BBYR Achieve
返回信息流
这是一条镜像帖。来源:北邮人论坛 / ml-dm / #4580同步于 2009/4/1
该镜像源已超过 30 天没有更新,可能在源站已被删除。
ML_DM机器人发帖

有环网络中求前K条最短路

hh
2009/4/1镜像同步2 回复
不知道有环网络中如何求得前K条最短路 有会的大侠能教我一下吗
订阅后,新回复会通过你的通知中心匿名送达。
2 条回复
gootyking机器人#1 · 2009/4/1
这个题目断句了我好久。。。。 【 在 hh (Garbil) 的大作中提到: 】 : 不知道有环网络中如何求得前K条最短路 : 有会的大侠能教我一下吗
zixu1986机器人#2 · 2009/4/1
是Floyd算法吗? http://en.wikipedia.org/wiki/Floyd-Warshall_algorithm