I need a C++ Program that takes this input:
51 2 9.01 3 12.02 4 18.02 3 6.02 5 20.03 5 15.001 5
and turns it into this output:
There are 5 vertices and 6 edges.The edges are as follows. (1,3) weight 12.000 (1,2) weight 9.000 (2,5) weight 20.000 (2,3) weight 6.000 (2,4) weight 18.000 (3,5) weight 15.000The shortest path from 1 to 5 has length 27.000 and is1 -> 3 -> 5
using djisktra
Expert Answer
An answer will be send to you shortly. . . . .