现在有8个城市，已知两个城市之间的路费如下表，现在有一个人从A城市出发旅行，应该选择怎样的路线才能刚好每个城市都到达一次又回到A城市，其总路费最少？   
         A   B   C    D    E   F   G   H
A        0  56   35  21   51  60  43   39
B                21  57   78  70  64   49
C                    36   68  --- 70   60
D                         51  61  65   26
E                             13  45   62
F                                 53   26
G                                      50
小弟实在不会请高是偶解决~给个思路也行~

[ 本帖最后由 fengtianzhi 于 2010-1-7 21:08 编辑 ]

哈密顿 回路吧

《数据结构》 应该有这个介绍

我曾看过类似的题 应该用搜索的知识 记得是VB搜索  

分为深度搜索与广度搜索的那个 你一问老师就知道了 呵呵

我的想法，逐路比较，求最小解，分来回。。。

呵呵可能会比较慢·但是我还没学数据结构什么都不说了·

会说话的不一定会写字，

动态规划，迪杰斯特拉算法。

谁能写个算法哇~

看一下数据结构中“图与网”里的prim算法和kruskal算法吧，相信会对你有启发的。