- Use Dijkstra’s method to find the shortest path froma to e in the network given below. Show clearlyyour workings (do not just give the final result).
- Use Floyd’s method to create a table ofshortest distances for the below network.
- Find a minimum spanning tree and a maximum spanning tree in thebelow network.

Expert Answer
Dijkstra’s method
Let us consider starting at a to be 0. from a to b it is 5. soput 5 inside box. also from a to c it is 9.

now from b to c it is 10. so 9 is smaller
PayPal Gateway not configured
PayPal Gateway not configured