程序随笔
用Dijkstra来计算图中两节点间的最短距离
主要的数据结构:
WeightedDigraph:
HashMap<Integer, List<Integer>> data(Neighbors)
HashMap<Integer, Node> nodeList(Integer to Node)
HashMap<Integer, Boolean> visited
HashMap<Integer, HashMap<Integer, Double>> weight
期中,Integer作为所有数据的索引来获取Node的信息。 (更多…)