[讨论]请教一个小小的问题 — 编程爱好者社区

您所在位置：社区首页 — 数据结构与算法 — [讨论]请教一个小小的问题

主题：[讨论]请教一个小小的问题

jackyin666 [专家分：10] 发布于 2006-06-22 23:31:00

最短路径的思路是什么，听教师讲了也没听懂，请教一下？

沙发

euc [专家分：4310] 发布于 2006-06-23 17:17:00

A和B邻接，那A到B的最短路径肯定是A->B。
若C和A不邻接，那A到C的最短路径就可以从所有A->X->C的路径中选一条最短的。未知路径长度设为无限就可以比较了。

您尚未登录，请登录后再回复。点此登录或注册