Re: [algogeeks] Re: second shortest path

2010-06-28 Thread Amir hossein Shahriari
is the 2nd shortest path is edge-disjoint from the shortest path or not? -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algoge...@googlegroups.com. To unsubscribe from this group, send email to algogeeks

[algogeeks] Re: second shortest path

2010-06-28 Thread Dave
Do a depth-first search of the graph from origin to destination and keep track of the shortest two paths that you find. Dave On Jun 27, 1:10 pm, sharad kumar wrote: >  How to find the second shortest path in a graph? -- You received this message because you are subscribed to the Google Groups