Q4) Construct an undirected network diagram using the given set of nodes and arcs, also find...

Transcribed Image Text:

Q4) Construct an undirected network diagram using the given set of nodes and arcs, also find the shortest path and distance from node A to node E using Dijkstra's algorithm. Nodes (A, B, C, D, E} Arcs {(AB)=2, (AC)=3, (BE)=4, (CD)=1, (BD)=2, (E)=1, (CE)=6} Q4) Construct an undirected network diagram using the given set of nodes and arcs, also find the shortest path and distance from node A to node E using Dijkstra's algorithm. Nodes (A, B, C, D, E} Arcs {(AB)=2, (AC)=3, (BE)=4, (CD)=1, (BD)=2, (E)=1, (CE)=6}