All vertex shortest path

Topics: algorithm, graph
Aug 2, 2009 at 8:58 AM

Hi guys,

 

I need your help please.

I have undirected weighted graph (with positive weights). With a given vertexes list, I need to find a minimum weighted path that goes throw all of the given vertexes.

Any ideas?

Coordinator
Aug 3, 2009 at 4:22 PM

Unfortunately, there are no algorithm in QuickGraph that approximate a TSP solution.