数据结构：旅行售货员问题？

[tomyzhen]

旅行售货员问题：某售货员要到若干城市去推销商品，已知各城市之间的
路程（或旅费），要求我们为他选定一条从驻地出发，经过每个城市仅有
一次，最后回到驻地的路线，使总路程（或总旅费）最小。

使用数据结构的概念编写C程序。我上网查了很多TSP (traveling salesman problem)的程序，但似乎没有适合我的。

我所要的是：
输入节点数，各节点数据，边数，各节点间距离（边长度）；（使用无向图或网）
程序运行后显示最优的路径的顺序，例如： a->c->d->a 和最小距离。如能显示逐步运算过程则最佳。

请各位高手指点，谢谢！

[wangyangcheng]

從最小值的邊開始遞歸尋找最小值的邊可否?

[linjpxt]

这个程序的算法在数据结构的图里有啊，是用加权图求最小路径的算法解决。

[linjpxt]

是图的遍历吧

[tomyzhen]

烦请大家提供原程序，谢谢！ :~

[wangxi2003]

这是个Hamilton图的问题吧，题目要求的就是一条Hamilton路。