摘要:
求单源最短路的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/ 阅读全文
摘要:
优先队列 引入 优先队列是一种特殊的队列,在学习堆排序的时候就有所了解,点“击”查看。 那么优先队列是什么呢? 说白了,就是一种功能强大的队列。如果不太清楚队列,可以看看我这篇博客。 它的功能强大在哪里呢? 四个字:自动排序。 优先队列的头文件&&声明 首先,你需要 这两个头文件。 其次,一个优先队 阅读全文