【摘要】概述 定义 Dijkstra算法是由荷兰计算机科学家狄克斯特拉于1959年提出的，用于解决带权图的单源最短路径问题。该算法采用贪心策略，每次选择当前距离起点最近且未访问过的顶点，逐步扩展到终点。 时间复杂度 这个在于你的优化程度，我的是\(O(mlogn)\) 核心内容 在边权都不为负的前提下： 先 阅读全文