|
|
給大家分享一個關(guān)于各種算法及其解決代碼方案的好資料：
0.png (108.29 KB, 下載次數(shù): 126)
下載附件
2018-7-22 02:30 上傳
0.png (83.37 KB, 下載次數(shù): 122)
下載附件
2018-7-22 02:30 上傳
0.png (81.01 KB, 下載次數(shù): 110)
下載附件
2018-7-22 02:30 上傳
0.png (72.85 KB, 下載次數(shù): 128)
下載附件
2018-7-22 02:30 上傳
0.png (99.57 KB, 下載次數(shù): 107)
下載附件
2018-7-22 02:30 上傳
0.png (89.13 KB, 下載次數(shù): 113)
下載附件
2018-7-22 02:30 上傳
0.png (86.31 KB, 下載次數(shù): 105)
下載附件
2018-7-22 02:31 上傳
0.png (132.2 KB, 下載次數(shù): 115)
下載附件
2018-7-22 02:31 上傳
0.png (87.9 KB, 下載次數(shù): 126)
下載附件
2018-7-22 02:31 上傳
0.png (77.75 KB, 下載次數(shù): 128)
下載附件
2018-7-22 02:31 上傳
適用范圍
1.單源最短路徑(從源點s到其它所有頂點v);
2.有向圖&無向圖(無向圖可以看作(u,v),(v,u)同屬于邊集E的有向圖);
3.邊權(quán)可正可負(如有負權(quán)回路輸出錯誤提示);
• 題意：
一個人從一個點出發(fā)，最終回到該點，判斷該人是否能看到以前的自己。兩點之間連通的道路是無向的，花費的時間t是正整數(shù)，兩點之間的蟲洞是有向的，花費的時間t2是負數(shù)，意思是時間倒退t2時間。
農(nóng)夫約翰在探索他的許多農(nóng)場，發(fā)現(xiàn)了一些驚人的蟲洞。它是一個單向通道，他的N（1≤N≤500）個農(nóng)場被編號為1..N，之間有M（1≤M≤2500）條路徑，W（1≤W≤200）個蟲洞。FJ作為一個狂熱的時間旅行的愛好者，所有的路徑所花時間都不大于10000秒，所有的蟲洞都不大于萬秒的時間回溯。
完整的pdf格式文檔51黑下載地址（共82頁）：
圖論.pdf
(1.73 MB, 下載次數(shù): 116)
2018-7-21 10:05 上傳
點擊文件名下載附件
下載積分: 黑幣 -5
|
|
[復(fù)制鏈接]
QQ好友和群
QQ空間
騰訊微博
騰訊朋友
收藏
淘帖
頂
踩
留下記號。
