33,008
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
hqw19881118 2013-09-30
- 打赏
- 举报
图论中所有关于计算两点间最短路的算法应该都是可行的，跟是否有向图是没有关系的
那闯 2013-09-26
- 打赏
- 举报
FM说的就可以啊， floyd算就行！
罗卜基斯 2013-09-25
- 打赏
- 举报
顶起来，不让沉下
FancyMouse 2013-09-23
- 打赏
- 举报
好像不太对，Floyd-Warshall是求有向图中的最短路径，而此处没有构成闭环的图，感觉有些不对。[/quote]
无向图拆成双向同权的有向图，一样做啊。
罗卜基斯 2013-09-23
- 打赏
- 举报
好像不太对，Floyd-Warshall是求有向图中的最短路径，而此处没有构成闭环的图，感觉有些不对。
罗卜基斯 2013-09-23
- 打赏
- 举报
能否提供个实例？
FancyMouse 2013-09-23
- 打赏
- 举报
Floyd-Warshall
