Please solve this question!

Consider Figure (c), 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. 19 2 Fig. (c) 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