Dijkstra的算法最短路徑

-1

我試圖構建一個最短路徑程序，並且對圖有一個問題。你應該先畫圖嗎？我還將如何定義哪些節點是鄰居？Dijkstra的算法最短路徑

這個問題至少不清楚。我打算低估它，但我認爲你應該a）重新提出問題並b）指出這是否是功課。 – ditkin 2011-05-02 01:33:03

如果你真的陷入困境，並希望看到一個可讀和有據可查的圖表實現，請查看Python庫的源代碼NetworkX：http://networkx.lanl.gov/download.html – YXD 2011-05-02 01:58:47

什麼是投票？ ????? – codenamejupiterx 2011-05-03 03:04:15

我假定你的意思是編程式。

您可以根據您用於存儲程序的圖形的結構來定義圖形中的相鄰節點，以便對其進行處理。有幾個選項：adjacency matrix, adjacency lists and incidence matrix for example。

2011-05-02 01:36:38

好的，謝謝你這就是我需要知道.....非常有幫助 – codenamejupiterx 2011-05-03 03:03:09

「繪圖」與此算法無關。

該圖通常表示爲節點列表（編號爲1..n）和邊緣列表（有序對源節點＃→目標節點＃）。已使用其他表示法，例如每個節點具有列和行的矩陣。

2011-05-02 01:39:06 Magicianeer

回答