Consider the image below which depicts an ATM (bank) network with ATMs as vertices and edges as distances. Create an ALL-PAIR SHORTEST PATH table using an appropriate algorithm and

determine the shortest as well as longest path pairs.

Analyze how the following scenarios affect the building of an ALL-PAIR SHORTEST PATH table using detailed comments

The cost of link (E, D) decreases

The cost of link (E F) increases

Note: - Your answer must include the pseudo - code an illustration of the chosen algorithm's detailed workings and relevant justifications

2 19 0