新版高程 P451-452 的那道最短路径函数是否有问题？？？
现有如下有向图的连接矩阵，其中1000表示该两点之间不直接连同
int cost[6][6] = {
{0, 1000, 10, 1000, 55, 1000},
{1000, 0, 1000, 25, 1000, 1000},
{1000, 20, 0, 1000, 30, 5},
{1000, 1000, 1000, 0, 1000, 40},
{1000, 8, 1000, 1000, 15, 0}
}
题目实现从顶点 0 开始到其他个顶点（1-5）的最短距离。如果按照书上的例题去做，我只能实现到顶点2，5，1。我觉得书上的好象少了回溯。
请大家发表一下自己的意见。
问题点数：50、回复次数：4Top
1 楼Jneu（沧海桑田）回复于 2001-10-06 15:39:12 得分 50
gzTop
2 楼Jneu（沧海桑田）回复于 2001-10-06 15:39:44 得分 0
upTop
3 楼iamxia（）回复于 2001-10-06 15:43:39 得分 0
做一下改正：
“如果按照书上的例题去做，我只能实现到顶点2，5，1。”更正如下：
如果按照书上的例题去做，我只能实现到顶点2，5，1，3，缺少了到顶点4的路径，但是这样的话到顶点3的路径并不是最短路径。Top
4 楼iamxia（）回复于 2001-10-06 16:18:59 得分 0
是我错了，太粗心了 ：（Top
