24小时热门版块排行榜    

CyRhmU.jpeg
查看: 1041  |  回复: 1

熊猫poon

新虫 (初入文坛)

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

各位大神,K短路的C#或者matlab编程谁能抽空帮忙搞定,或者能不能高速我编程需要的基础方面内容,十分急,多谢各位大神和虫友了!!!
回复此楼
已阅   回复此楼   关注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 的主题更新
普通表情 高级回复(可上传附件)
信息提示
请填处理意见