图的遍历算法（1）：Dijkstra

伪代码描述 时间复杂度分析 Priority Queues: 1.Linked list: O(n2) 2.Binary Heap：O((m+n)log n) 步骤分析 代码 //use for get weight/// public double getEdge( int node1, int node2 ){ double w ; w = weights.get(

>>阅读原文<<