Search code examples
pathshort

the shortest path in cycle directed Graph

i need an example of the shortest path of directed graph cycle bye one node (it should reach to all nodes of graph from anode will be the input) please if there is an example i need it in c++ or algorithm thanks very much.........

Solution

  • You require to find the minimum spanning tree for it.

    For directed graph according to wikipedia you can use this algorithm.