- 稀疏图适合用邻接表,效率和边数量有关;密集图适合用邻接矩阵
- dijkstra求单源最短路,但是不能用于负边,堆优化(优先队列实现)
杂记
最新推荐文章于 2025-05-15 18:18:30 发布
本文深入探讨了邻接表和邻接矩阵在解决不同类型的图问题时的高效策略,特别关注它们在单源最短路径求解中的应用及限制,包括迪杰斯特拉算法的堆优化。
本文深入探讨了邻接表和邻接矩阵在解决不同类型的图问题时的高效策略,特别关注它们在单源最短路径求解中的应用及限制,包括迪杰斯特拉算法的堆优化。

被折叠的 条评论
为什么被折叠?