|
|
給大家分享一個(gè)關(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.單源最短路徑(從源點(diǎn)s到其它所有頂點(diǎn)v);
2.有向圖&無(wú)向圖(無(wú)向圖可以看作(u,v),(v,u)同屬于邊集E的有向圖);
3.邊權(quán)可正可負(fù)(如有負(fù)權(quán)回路輸出錯(cuò)誤提示);
• 題意：
一個(gè)人從一個(gè)點(diǎn)出發(fā)，最終回到該點(diǎn)，判斷該人是否能看到以前的自己。兩點(diǎn)之間連通的道路是無(wú)向的，花費(fèi)的時(shí)間t是正整數(shù)，兩點(diǎn)之間的蟲(chóng)洞是有向的，花費(fèi)的時(shí)間t2是負(fù)數(shù)，意思是時(shí)間倒退t2時(shí)間。
農(nóng)夫約翰在探索他的許多農(nóng)場(chǎng)，發(fā)現(xiàn)了一些驚人的蟲(chóng)洞。它是一個(gè)單向通道，他的N（1≤N≤500）個(gè)農(nóng)場(chǎng)被編號(hào)為1..N，之間有M（1≤M≤2500）條路徑，W（1≤W≤200）個(gè)蟲(chóng)洞。FJ作為一個(gè)狂熱的時(shí)間旅行的愛(ài)好者，所有的路徑所花時(shí)間都不大于10000秒，所有的蟲(chóng)洞都不大于萬(wàn)秒的時(shí)間回溯。
完整的pdf格式文檔51黑下載地址（共82頁(yè)）：
圖論.pdf
(1.73 MB, 下載次數(shù): 116)
2018-7-21 10:05 上傳
點(diǎn)擊文件名下載附件
下載積分: 黑幣 -5
|
|
[復(fù)制鏈接]
QQ好友和群
QQ空間
騰訊微博
騰訊朋友
收藏
淘帖
頂
踩
留下記號(hào)。
