各種算法圖解（共82頁(yè)pdf下載）

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

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

適用范圍
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)之間的蟲洞是有向的，花費(fèi)的時(shí)間t2是負(fù)數(shù)，意思是時(shí)間倒退t2時(shí)間。
農(nóng)夫約翰在探索他的許多農(nóng)場(chǎng)，發(fā)現(xiàn)了一些驚人的蟲洞。它是一個(gè)單向通道，他的N（1≤N≤500）個(gè)農(nóng)場(chǎng)被編號(hào)為1..N，之間有M（1≤M≤2500）條路徑，W（1≤W≤200）個(gè)蟲洞。FJ作為一個(gè)狂熱的時(shí)間旅行的愛(ài)好者，所有的路徑所花時(shí)間都不大于10000秒，所有的蟲洞都不大于萬(wàn)秒的時(shí)間回溯。

完整的pdf格式文檔51黑下載地址（共82頁(yè)）：

圖論.pdf (1.73 MB, 下載次數(shù): 116)

帳號(hào)		自動(dòng)登錄	找回密碼
密碼			立即注冊(cè)

久久久久久久999_99精品久久精品一区二区爱城_成人欧美一区二区三区在线播放_国产精品日本一区二区不卡视频_国产午夜视频_欧美精品在线观看免费

各種算法圖解（共82頁(yè)pdf下載）