把数据库里的转过来了。推销员问题！ (35分)

jingyi · 2003-09-01

有个推销员从A出发，要求经过B，C，D，E然后回到A，每个城市只能走一次。各个城市间的距离给出了。要求解出，最短的距离。
什么语言的都可以。给出完整的程序最好了。急需，我等！谢谢大家了。要不到数据库类里面回答，我把分都给他。

lyplay2 · 2003-09-01

看不懂题

jingyi · 2003-09-01

我没说清楚吗？
要不再说一次，
有5个城市，之间的距离都给出了。
要求从A出发经过其它4个城市，回到A。没个城市只能到过一次。
求出走的最短的路径。
帮帮忙吧，实在要交作业，开学了。怎么也想不出来该怎么做。

prosky · 2003-09-01

图的加权遍力算法。
看看数据结构的书就知道了

jingyi · 2003-09-03

谢谢了，我已经找到答案了

jingyi · 2003-09-19

谢谢

jingyi · 2003-09-19

多人接受答案了。