摘要：
下午直接开始dijkstra的堆优化，很简单的这里把书上的原理说一下吧，小心和prim最小生成树的堆优化迷，Dijkstra算法基于贪心思想，它只适用于所有边都是非负数的图。当变长z都是非负数的时候，全局最小值不可能在被其他节点更新，故在第一步中选出的节点x必然满足：dis[x]已经是起点到x的最短 阅读全文
摘要：
今天开始图论的最短路的最后复习，今天自己手打spfa虽然看了一眼书，但是也算是自己打出来的，毕竟很久没打了，而且还是一遍a代码下来15min左右就搞完了，成就感++。所以呢来篇博客记录一下。 香甜的黄油，当年做的时候吃了不少苦头现在完全会打了，下面是当时我的代码： #include<cstdio> 阅读全文