| 查看: 1112 | 回复: 1 | |||
[交流]
~~~5555~~~求助各位大神，有关K短路问题的~~~ 已有1人参与
|
 各位大神，K短路的C#或者matlab编程谁能抽空帮忙搞定，或者能不能高速我编程需要的基础方面内容，十分急，多谢各位大神和虫友了！！！ |
回复此楼» 猜你喜欢
有多少人是今天查系统知道结果的？
已经有17人回复
-
国自然面上复盘~欢迎讨论
已经有6人回复
-
售SCI一区文章，我:8.O.551.O.5.4,科目全,可伽急
已经有4人回复
-
售SCI一区T0P文章，我:8.O.55.1.O.54,科目齐全,可+急
已经有4人回复
-
基金不中，共勉
已经有5人回复
-
看板上这么多中的，有点像50人群里49个人都是骗子的那种感觉……
已经有3人回复
-
我不理解！
已经有23人回复
-
2026年的国家社科基金项目通讯评审的新规则与新动向、新挑战
已经有10人回复
-
系统查不到
已经有10人回复
-
怎么查啊
已经有5人回复
★
小木虫: 金币+0.5, 给个红包，谢谢回帖
小木虫: 金币+0.5, 给个红包，谢谢回帖
|
如果是实时查询，不妨直接bfs出所有长度的s-t路径，然后二分查询。 否则，类似单源最短路算法，直接bfs，第几次遇到t点，就是第k短路。 http://ycool.com/post/krb8pah 讲的很清楚 |
2楼2013-12-04 16:06:52
