单源最短路模板(dij + 优先队列)
最新推荐文章于 2022-06-25 11:41:51 发布
本文介绍了为什么要使用Dijkstra算法替代SPFA,由于SPFA的时间复杂度不明确,容易受到数据集影响。Dijkstra算法通过优先队列优化,将未优化前的O(n^2)复杂度降低到O(logN),适用于非负权图。文中包含优化后的Dijkstra算法代码展示。
摘要由CSDN通过智能技术生成