用HashMap java实现最小生成树

Question

给定HashMap“mMap”中边权重升序的输出

v6_v5 : 3
v5_v4 : 4
v4_v6 : 5
v5_v3 : 5
v4_v2 : 6
v1_v2 : 6
v5_v1 : 7
v2_v5 : 8
v1_v4 : 9

使用：

private Map<String, Integer> mMap = new HashMap<String, Integer>();

public void addKeysAndValue(String from, int value) {    
            mMap.put(from, value);
}

for (int i = 0; i < list_from.size() - 1; i++) {
    if (list_dest.get(i + 1).equals(list_from.get(i))) {
        addKeysAndValue(list_from.get(i) + "_" + list_dest.get(i), w_arc.get(i));
    }
}

sorted_map.putAll(mMap);    
Iterator iter = sorted_map.entrySet().iterator();
while (iter.hasNext()) {

            Map.Entry me = (Map.Entry) iter.next();    
            System.out.println(me.getKey() + " : " + me.getValue());    
}

现在我需要找到表单“mMap”的列表，其中没有边权重升序的循环，作为最小生成树

结果：

v6_v5 : 3
v5_v4 : 4
v5_v3 : 5
v4_v2 : 6
v1_v2 : 6

我真的很感谢你的帮助