| 2 | 1/1 | 返回列表 |
| 查看: 1064 | 回復: 1 | |||
[交流]
~~~5555~~~求助各位大神,有關K短路問題的~~~ 已有1人參與
|
各位大神,K短路的C#或者matlab編程誰能抽空幫忙搞定,或者能不能高速我編程需要的基礎方面內容,十分急,多謝各位大神和蟲友了。! |
|
如果是實時查詢,不妨直接bfs出所有長度的s-t路徑,然后二分查詢。 否則,類似單源最短路算法,直接bfs,第幾次遇到t點,就是第k短路。 http://ycool.com/post/krb8pah 講的很清楚 |
| 2 | 1/1 | 返回列表 |
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[基金申請]
學校已經提交到NSFC,還能修改嗎?
40+4
|
babangida 2026-03-19 | 8/400 |
|
|---|---|---|---|---|
|
[考研] 一志愿中南化學337求調劑 +4 | niko- 2026-03-19 | 5/250 |
|
|
[考研] 能源材料化學課題組招收碩士研究生8-10名 +5 | 脫穎而出 2026-03-16 | 14/700 |
|
|
[考研] 材料學碩318求調劑 +5 | February_Feb 2026-03-19 | 5/250 |
|
|
[考研] 一志愿南京理工大學085701資源與環(huán)境302分求調劑 +3 | 葵梓衛(wèi)隊 2026-03-18 | 5/250 |
|
|
[考研] 復試調劑 +4 | z1z2z3879 2026-03-14 | 6/300 |
|
|
[考研] 085601材料工程專碩求調劑 +10 | 慕寒mio 2026-03-16 | 10/500 |
|
|
[考研] 一志愿天津大學化學工藝專業(yè)(081702)315分求調劑 +11 | yangfz 2026-03-17 | 11/550 |
|
|
[考研] 286求調劑 +6 | lemonzzn 2026-03-16 | 10/500 |
|
|
[考研] 324分 085600材料化工求調劑 +3 | llllkkkhh 2026-03-18 | 3/150 |
|
|
[考研] 材料考研調劑 +3 | xwt。 2026-03-19 | 3/150 |
|
|
[考研] 354求調劑 +4 | Tyoumou 2026-03-18 | 7/350 |
|
|
[考研] 344求調劑 +6 | knight344 2026-03-16 | 7/350 |
|
|
[考研] 【同濟軟件】軟件(085405)考研求調劑 +3 | 2026eternal 2026-03-18 | 3/150 |
|
|
[考研] 311求調劑 +6 | 26研0 2026-03-15 | 6/300 |
|
|
[考研] 280求調劑 +6 | 咕嚕曉曉 2026-03-18 | 7/350 |
|
|
[考研] 085601求調劑 +4 | Du.11 2026-03-16 | 4/200 |
|
|
[考研] 考研調劑 +3 | 淇ya_~ 2026-03-17 | 5/250 |
|
|
[考研] 0854控制工程 359求調劑 可跨專業(yè) +3 | 626776879 2026-03-14 | 9/450 |
|
|
[考研] 326求調劑 +4 | 諾貝爾化學獎覬?/a> 2026-03-15 | 7/350 |
|