帮忙看个题目，，提提思路谢谢了

yc2882902 · 发表于 2008-5-24 23:38:36

奥运火炬将在某国传递，该国有五个省份（A、B、C、D、E），十九个城市（1，2，…，19），地理位置如图所示。城市之间的连线表示城市之间有道路相连，连线旁的数字表示道路长度。现火炬将从城市1向其他18个城市传递，不要求回到城市1。在下面条件下，设计出火炬传递的方案，使得路线总路程最短。
1、要求火炬传递到每个城市，可重复经过某个城市。
图：
http://img.blog.163.com/photo/lfeRVmBC-EaZUe4QgHeRvw==/1705738358867315877.jpg
注：5-18没有道路连接

yc2882902 · 发表于 2008-5-24 23:43:09

是属于最短路还是行遍问题，，该用什么算法比较合适。。

niyiqiang · 发表于 2008-6-14 12:55:26

BELLMAN最优化原理看可以不？

		自动登录	找回密码
密码			注-册-帐-号