在PCHOME上看到的问题
idler 2002-04-22 09:20:07 在PCHOME上看到的贴过来大家讨论讨论。
有如下数据:
A B C D E
A Inf 7 1 5 0
B 6 Inf 4 0 3
C 0 8 Inf 2 5
D 2 6 0 Inf 3
E 5 5 7 7 Inf
即A->B的权为7,B->A的权为6,其余类推,inf为无穷大
求B到E的一个排序,使其和最小。
譬如(B->D->C->A->E)
注意:两结点之间边的权来回不一定一样,而且必须遍历所有的点。(别说是最短路径问题就可以了)
答不出来的也帮我顶一顶,谢谢!