摘要：
一、试题 问题描述 G国国王来中国参观后，被中国的高速铁路深深的震撼，决定为自己的国家也建设一个高速铁路系统。 建设高速铁路投入非常大，为了节约建设成本，G国国王决定不新建铁路，而是将已有的铁路改造成高速铁路。现在，请你为G国国王提供一个方案，将现有的一部分铁路改造成高速铁路，使得任何两个城市间都可 阅读全文
摘要：
求单源最短路的SPFA算法的全称是：Shortest Path Faster Algorithm。 SPFA算法是西南交通大学段凡丁于1994年发表的。 从名字我们就可以看出，这种算法在效率上一定有过人之处。 很多时候，给定的图存在负权边，这时类似Dijkstra等算法便没有了用武之地，而Bellm 阅读全文
摘要：
http://blog.csdn.net/c20182030/article/category/6383828 http://www.cnblogs.com/freinds/tag/%E6%A8%A1%E6%9D%BF/ https://www.cnblogs.com/supersayajin/p/ 阅读全文
摘要：
优先队列 引入 优先队列是一种特殊的队列，在学习堆排序的时候就有所了解，点“击”查看。 那么优先队列是什么呢？ 说白了，就是一种功能强大的队列。如果不太清楚队列，可以看看我这篇博客。 它的功能强大在哪里呢？ 四个字：自动排序。 优先队列的头文件&&声明 首先，你需要 这两个头文件。 其次，一个优先队 阅读全文