30 minutes time. please do it fast. onle 5 minute left

2. For the following graph find the all pair shortest path. Determine the shortest path and distance both from all the active cities. City 'chottogram' and 'dhaka' is flooded and you can not visit via those two cities. Other cities are active cities where you can go and visit. You must visit the cities alphabetically. 2 (bogura 2 5 7 8 10 Cabugram -4 dhaka Chottogram 2- Faridpur 1 Semal.gong 3