摘要： SPFA同样是一种基于贪心的算法，看过之前一篇blog的读者应该可以发现，SPFA和堆优化版的Dijkstra如此的相似，没错，但SPFA有一优点是Dijkstra没有的，就是它可以处理负边的情况。 和Dijkstra的出发点不同，Dijkstra是从点入手的，而SPFA则是从边开始的，要不断的改变 阅读全文

摘要： 其实堆优化版极其的简单，只要知道之前的Dijkstra怎么做，那么堆优化版就完全没有问题了。 在做之前，我们要先学会优先队列，来完成堆的任务，下面盘点了几种堆的表示方式。 以上就是本人对优先队列的了解。（真是个蒟蒻） 下面就是堆优化版的Dijkstra。还是借助代码来讲解。嗷嗷嗷，对了链式前向星还有 阅读全文