| 查看: 1073 | 回复: 1 | |||
[交流]
~~~5555~~~求助各位大神，有关K短路问题的~~~ 已有1人参与
|
 各位大神，K短路的C#或者matlab编程谁能抽空帮忙搞定，或者能不能高速我编程需要的基础方面内容，十分急，多谢各位大神和虫友了！！！ |
回复此楼» 猜你喜欢
材料与化工328分调剂
已经有3人回复
-
279分求调剂 一志愿211
已经有20人回复
-
293求调剂
已经有3人回复
-
一志愿华东理工大学081700，初试分数271
已经有6人回复
-
085404电子信息284分求调剂
已经有3人回复
-
306求0703调剂一志愿华中师范
已经有9人回复
-
一志愿吉大化学322求调剂
已经有6人回复
-
求调剂
已经有5人回复
-
344求调剂
已经有3人回复
-
一志愿哈工大，085400，320，求调剂
已经有3人回复
★
小木虫: 金币+0.5, 给个红包，谢谢回帖
小木虫: 金币+0.5, 给个红包，谢谢回帖
|
如果是实时查询，不妨直接bfs出所有长度的s-t路径，然后二分查询。 否则，类似单源最短路算法，直接bfs，第几次遇到t点，就是第k短路。 http://ycool.com/post/krb8pah 讲的很清楚 |
2楼2013-12-04 16:06:52
