1樓：
如果只用求固定兩個點之間，全都是非負數用 Dijkstra, 有負數用 Bellman-Ford
如果是很多組點，Floyd–Warshall 或者 Johnson
2樓：馬巨集菩
如 Milo 所說，用的最多的還是 Dijkstra ，只要不要有負權即可（有負權還能用 Johnson 轉換）。手寫/toy project的話 Fibonacci 堆並不重要，根據需要加乙個普通的堆也好。
看了圖，第一眼看以為是個無權圖，那直接來BFS就好了；再認真看了一下，似乎是在學計算機網路（尤其是routing）部分的知識，那麼這就複雜了——難點在於，實際網路中任何乙個節點是沒有當前網路的完整知識的，不能以「上帝視角」簡單跑乙個 Dijkstra ，需要能夠動態地根據新資訊隨時更新最短路，並且檢測無效/過期的資訊。具體參見教材或維基 Routing - Wikipedia ，很多主流演算法也是分別基於 Bellman-Ford 和 Dijkstra 的。
3樓：神隱江湖
這是資料結構的東西，我現在不怎麼用，你看一下對你有沒有幫助 資料結構之最短路徑（Floyd）-夢醒瀟湘love-ChinaUnix部落格
現在買顯示卡合適嗎？如果不是急需是否要等到HBM技術在中低端卡普及？
瘋狂的小公尺辣 其實我就想買張好卡，把以前因為顯示卡挫而嘲笑我幀數的遊戲吊打到跪伏，無敵以後，應該就是日常吃灰吧，至於需求，我連追求都沒有談什麼需求 新月島人 HBM技術樂觀估計三年內都不會出現在中低端顯示卡中，因為現目前的成本較高.今年下半年到明年初發布的所有顯示卡中只有高階貨才會採用HBM技術，...
急需，PDF怎麼拆分啊？
分享人 專注分享，不抖機靈 軟體特色 將多個PDF文件合併為單個PDF 按頁數或檔案分割PDF 將PDF轉換為影象和PDF轉換為影象 將Word DOC DOCX轉換為PDF將PDF轉換為RTF 從PDF文件中提取文字和頁面 新增水印並編輯元資料 加密 解密PDF文件 設定使用者許可權並簽署PDF文...
不想讓孩子走常規的求學路徑，對於現在來說是否可行？
卡卡老師 一半認同，一半不認同。認同不必要硬讓孩子走常規的求學路徑，因為每個孩子都是獨一無二的，他們有自己的特色，完全可以去著力發展孩子自己的特長。常規的求學路徑是普遍化的教育模式，反而會掩蓋了孩子的優勢。需要注意的是，走常規的路家長相對省心，走非常規的路，家長需要付出的心血要多很多。你要不斷的去思...