| 查看: 1043 | 回复: 1 | |||
[交流]
~~~5555~~~求助各位大神，有关K短路问题的~~~已有1人参与
|
 各位大神，K短路的C#或者matlab编程谁能抽空帮忙搞定，或者能不能高速我编程需要的基础方面内容，十分急，多谢各位大神和虫友了！！！ |
回复此楼» 猜你喜欢
博士读完未来一定会好吗
已经有6人回复
-
小论文投稿
已经有3人回复
-
Bioresource Technology期刊，第一次返修的时候被退回好几次了
已经有9人回复
-
心脉受损
已经有3人回复
-
到新单位后，换了新的研究方向，没有团队，持续积累2区以上论文，能申请到面上吗
已经有8人回复
-
申请2026年博士
已经有6人回复
-
请问哪里可以有青B申请的本子可以借鉴一下。
已经有5人回复
★
小木虫: 金币+0.5, 给个红包，谢谢回帖
小木虫: 金币+0.5, 给个红包，谢谢回帖
|
如果是实时查询，不妨直接bfs出所有长度的s-t路径，然后二分查询。 否则，类似单源最短路算法，直接bfs，第几次遇到t点，就是第k短路。 http://ycool.com/post/krb8pah 讲的很清楚 |
2楼2013-12-04 16:06:52