应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 计算模拟区 » 程序语言 » MATLAB/Mathematica » ~~~5555~~~求助各位大神，有关K短路问题的~~~
21/1返回列表
查看: 1122  |  回复: 1
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看

熊猫poon

新虫 (初入文坛)

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

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

» 猜你喜欢
1楼 2013-12-03 11:38:17
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

luxuia

铁虫 (初入文坛)
★
小木虫: 金币+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 的主题更新
21/1返回列表
普通表情 龙 兔 虎 猫 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[硕博家园] 售SCI一区文章，我:8.O.55.1.O.54,科目齐全,可伽急 +3 C79jjtjAKjEn 2026-09-15 3/150 2026-09-18 03:30 by cITaGg3p5edr
[找工作] 售SCI一区T0P文章，我:8O.55.1.O.5.4,科目齐全,可+急 +3 5BDX0d0WFp7t 2026-09-15 3/150 2026-09-18 03:16 by cITaGg3p5edr
[考博] 售SCI一区T0P文章，我:8O.55.1.O.54,科目全,可伽急 +3 mibUvS8DDCwf 2026-09-15 3/150 2026-09-18 02:54 by cITaGg3p5edr
[公派出国] 售SCI一区T0P文章，我:8O.55.1.O.5.4,科目齐全,可+急 +3 vZfe6xYu34yj 2026-09-14 3/150 2026-09-18 02:30 by cITaGg3p5edr
[找工作] 售SCI文章，我:8O.5.5.1O.54,科目全,可十急 +4 vZfe6xYu34yj 2026-09-14 4/200 2026-09-18 02:28 by cITaGg3p5edr
[硕博家园] 售SCI一区T0P文章，我:8.O55.1.O.54,科目全,可十急 +3 vZfe6xYu34yj 2026-09-14 3/150 2026-09-18 02:16 by cITaGg3p5edr
[硕博家园] 售SCI一区T0P文章，我:8.O.55.1.O.5.4,科目全,可+急 +4 Aj1rhIDL5ixY 2026-09-14 4/200 2026-09-18 01:54 by cITaGg3p5edr
[考博] 申博发邮件 +6 Lmengk 2026-09-15 7/350 2026-09-17 23:36 by Lmengk
[硕博家园] 售SCI一区文章，我:8O5.5.1.O5.4,科目全,可伽急 +7 s3fFTmArrBt6 2026-09-13 9/450 2026-09-17 23:05 by cuPZTDXS3VOd
[有机交流] 各位大神，目前国内有哪些比较好用的逆合成软件？ 20+3 zapen 2026-09-15 7/350 2026-09-17 16:40 by 北京莱茵编辑
[硕博家园] 售SCI一区文章，我:8.O.551.O.5.4,科目全,可伽急 +3 mibUvS8DDCwf 2026-09-15 3/150 2026-09-17 16:03 by 0ngsZVSCTS7z
[考研] 售SCI一区文章，我:8O5.5.1.O5.4,科目全,可伽急 +4 0pYnUiPDfdnk 2026-09-14 4/200 2026-09-17 14:15 by ObVzqQQh1rrE
[找工作] 售SCI文章，我:8O.5.5.1O.54,科目全,可十急 +3 23jxep3nCNZb 2026-09-14 3/150 2026-09-17 13:39 by ObVzqQQh1rrE
[硕博家园] 售SCI一区T0P文章，我:8O.55.1.O.54,科目全,可伽急 +6 23jxep3nCNZb 2026-09-14 6/300 2026-09-17 13:27 by ObVzqQQh1rrE
[找工作] 售SCI一区文章，我:8O5.5.1.O5.4,科目全,可伽急 +8 3n8v2C8RimXI 2026-09-13 8/400 2026-09-17 11:27 by UAIjTRMuUFoj
[找工作] 售SCI一区T0P文章，我:8.O.55.1.O.5.4,科目全,可+急 +6 6F5UbRU2I5hL 2026-09-14 6/300 2026-09-17 03:04 by Tql5LQhh5rLK
[考研] 售SCI一区T0P文章，我:8.O.55.1.O54,科目全,可伽急 +7 3n8v2C8RimXI 2026-09-13 8/400 2026-09-17 01:38 by Tql5LQhh5rLK
[考博] 上海工程技术大学激光智能制造课题组｜2027级博士研究生招生公告 +7 水士口 2026-09-16 8/400 2026-09-16 13:47 by kkklens
[考博] 上海工程技术大学激光智能制造课题组招收博士研究生 +8 两三岁ss 2026-09-14 8/400 2026-09-16 09:46 by 水士口
[硕博家园] 售SCI一区T0P文章，我:8.O.55.1.O.5.4,科目全,可+急 +4 6F5UbRU2I5hL 2026-09-14 4/200 2026-09-15 08:02 by C79jjtjAKjEn
信息提示
关闭
请填处理意见
关闭