一兩個變量

Question

名單，我想建立一個映射算法，並做以下的事情：

首先，創建地圖上的所有點。

已經給這些點被連接，並且它們之間的長度（作爲整數）。

現在的問題是要找到它們之間的最短連接。

所以我會做什麼是創建一個包含所有這個特殊的點連接到一個點的列表，並從原來的點對點長度的每個點的對象。

一個例子是：

從A到G的存在的7

從A到C存在的3

的距離當A被連接到c和A是距離連接到g

我的問題是，如果我使用HashMap我有一些問題，找出點是否連接，因爲HashMap不容易循環通過是否有一個更簡單的方法來做到這一點或是否有替代HashMap類？

Answer 1

見Prim's Algorithm和Dijkstra's algorithm和Minimum Spanning Tree

如果你有一組頂點（在你的情況下一個點），以及它們之間的路徑的權重（在你的情況下距離）的MST僅給出其連接的路徑所有頂點並具有最小距離的總和。

Prim算法和Dijkstra算法可以用來找到MST。

Answer 2

我相信你正在尋找執行Djikstra algorithm（尋找加權圖中的最短路徑）。

我認爲solution這裏適合該法案

Answer 3

既然你問過一個HashMap循環：你應該使用迭代器爲你做它：

HashMap hmap = new HashMap(); 
hmap.put("a", "hello world!"); 
hmap.put("b", "goodbye!"); 
hmap.put("c", 42); 
Set s = hmap.entrySet(); 
Iterator i = s.iterator(); 
while (i.hasNext()) { 
    System.out.println(i.next()); 
}