摘要：
距离上一篇中间时间比较长，按照《算法导论》写了一些C语言实现，不过并没有一一贴上来的打算。这个算法融合了Bellman-Ford算法和Dijkstra算法，并且Dijkstra算法本身还使用了优先级数组（可用二项堆或斐波那契堆实现，这里用的是二项堆实现），性能比较好，达到了O(V2lgV+VE)的时间复杂度，在无负权回路图中是最快的，比较有代表性，因此把我参考自《算法导论》写成的C代码放在这里留档。 这个算法不是对二者的简单融合，其中的重赋权值有理论依据，此处略去，可以参考原书。算法步骤简述：1.计算图G加入新结点后的图G’，加入的新结点0到所有原结点之间距离为0，同时形成新的边集E' 阅读全文
