各種算法圖解（共82頁pdf下載）

ID:376428 · 發(fā)表于 2018-7-21 10:06

給大家分享一個關(guān)于各種算法及其解決代碼方案的好資料：

適用范圍
1.單源最短路徑(從源點s到其它所有頂點v);
2.有向圖&無向圖(無向圖可以看作(u,v),(v,u)同屬于邊集E的有向圖);
3.邊權(quán)可正可負(fù)(如有負(fù)權(quán)回路輸出錯誤提示);

• 題意：
一個人從一個點出發(fā)，最終回到該點，判斷該人是否能看到以前的自己。兩點之間連通的道路是無向的，花費的時間t是正整數(shù)，兩點之間的蟲洞是有向的，花費的時間t2是負(fù)數(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)