69,382
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
tinytot 2002-09-04
- 打赏
- 举报
根据dijkstra算法, 你在特殊集合(可以用存放pair<当前节点, 前一节点>数据结构的集合来表示)中记录的节点,总是从源点到当前正在遍历节点最短路径上最后一点,即当前正遍历节点的前一个节点, 依此类推, 只有遍历到你指定的宿点时, 最短路径上的所有点就可以反向求得, 即为最短路径上的所有点.
tanghui21 2002-08-31
- 打赏
- 举报
其实 你可以记住每个接点的前驱即可 然后反向求的结果
fanbin23 2002-08-31
- 打赏
- 举报
可是，我用每次加入特殊集合一个点的方法来作，每次加一个点，我应该怎样知道这次加进去的点是不是最短路径中的点呢？
blue_teeth 2002-08-31
- 打赏
- 举报
9494,楼上的说得对
