2019年7月14日
DIJ的优化，和spfa的优化
摘要： SPFA和DIJ求最短路的算法的坑点一直是很多的。经常会让人搞不懂。 易错案例： 用重载运算符来排序，如： 这种做法是不对的，该dis值在堆里不会更新甚至会堵住。 正确案例： 目前只有两种优化算法最可靠，分别为优先队列来优化spfa或dij。 $SPFA$: 每次从堆中只需要取出到t的最短路最小的元 阅读全文
posted @ 2019-07-14 19:02 DAGGGGGGGGGGGG 阅读(515) 评论(0) 推荐(0) 编辑