24小时热门版块排行榜

新虫 (初入文坛)

[交流] ~5555~求助各位大神，有关K短路问题的~~~ 已有1人参与

各位大神，K短路的C#或者matlab编程谁能抽空帮忙搞定，或者能不能高速我编程需要的基础方面内容，十分急，多谢各位大神和虫友了！！！

1楼 2013-12-03 11:38:17

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

铁虫 (初入文坛)

★
小木虫: 金币+0.5, 给个红包，谢谢回帖

如果是实时查询，不妨直接bfs出所有长度的s-t路径，然后二分查询。
否则，类似单源最短路算法，直接bfs，第几次遇到t点，就是第k短路。
http://ycool.com/post/krb8pah 讲的很清楚

2楼2013-12-04 16:06:52

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

相关版块跳转我要订阅楼主熊猫poon 的主题更新