2018年3月24日
dijkstra算法优先队列
摘要： d[i] 是起点到 I 节点的最短距离 if(d[v] < p.first) continue; 解释：以 1 为起点，第一次遍历会将2，3，5(I) 全部加入队列。然后出队3，然后4，然后更新5， 5(II)又入队，5(II)没有出度，然后5(II)出队，接着第一轮的 5(I) 出队，但是此时 5 阅读全文
posted @ 2018-03-24 09:15 佰大于 阅读(499) 评论(0) 推荐(0)