[算法] Dijkstra 堆优化详解
于 2021-07-12 22:07:26 首次发布
本文详细介绍了Dijkstra算法的堆优化,包括利用堆、线段树和树状数组进行优化的方法。通过建立最短路树的概念,阐述了如何在优化过程中确保找到最短路径,并讨论了如何处理已访问节点的dist值。
摘要由CSDN通过智能技术生成