问个最短路经搜索算法 急！！# EE - 电子工程
j*n
1 楼
【 以下文字转载自 CS 讨论区 】
发信人: jetchen (飞机), 信区: CS
标 题: 问个最短路经搜索算法 急！！
发信站: BBS 未名空间站 (Tue Dec 12 23:25:12 2006), 站内
已经从一个点 A 找到另一个点 B 的最短路径了。
然后要从 B 到 C， A 到 B 搜索的时候实际上已经把从A 到 这个图的所有点的最短路
径找到了。
那我从 B 到 C找的话，能不能利用这个结果呢？又从头搜太麻烦了。
我是在一幅图像上搜，所以每个点之间的关系很多，4邻域和8邻域都要考虑。
谢谢！~~！~
发信人: jetchen (飞机), 信区: CS
标 题: 问个最短路经搜索算法 急！！
发信站: BBS 未名空间站 (Tue Dec 12 23:25:12 2006), 站内
已经从一个点 A 找到另一个点 B 的最短路径了。
然后要从 B 到 C， A 到 B 搜索的时候实际上已经把从A 到 这个图的所有点的最短路
径找到了。
那我从 B 到 C找的话，能不能利用这个结果呢？又从头搜太麻烦了。
我是在一幅图像上搜，所以每个点之间的关系很多，4邻域和8邻域都要考虑。
谢谢！~~！~