摘要:
1 #include 2 #include 3 #define fillA 1 4 #define pourAB 2 5 #define dropA 3 6 #define fillB 4 7 #define pourBA 5 8 #define dropB 6 9 10 #... 阅读全文
摘要:
1 /* 2 Dijkstra算法用优先队列来实现,实现了每一条边最多遍历一次。 要知道,我们从队列头部找到的都是到 3 已经"建好树"的最短距离以及该节点编号, 并由该节点去更新 树根 到其他点(被更新的节点可以在队列中 4 ,也可以是非队列中的节点)的距离 。 5 6 ////如果v节点的到... 阅读全文