給大家分享一個關于各種算法及其解決代碼方案的好資料：
適用范圍
1.單源最短路徑(從源點s到其它所有頂點v);
2.有向圖&無向圖(無向圖可以看作(u,v),(v,u)同屬于邊集E的有向圖);
3.邊權可正可負(如有負權回路輸出錯誤提示);
• 題意：
一個人從一個點出發(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 上傳
點擊文件名下載附件
|
[復制鏈接]
留下記號。
