图论题最重要的是如何抽象出图,怎么定义点和边。
朴素Dijkstra算法:稠密图
堆优化版的Dijkstra算法:稀疏图
存在负权边一般用SPFA,个别情况用Bellman-Fold。
多源汇最短路用Floyd算法。
求最短路问题总结
最新推荐文章于 2024-09-23 20:41:21 发布
本文概述了图论中的关键概念,包括如何抽象图结构,以及在不同情况下的最短路径算法选择,如朴素Dijkstra、稠密图堆优化、稀疏图SPFA和多源最短路的Floyd算法。
摘要由CSDN通过智能技术生成