Dijkstra算法是最短路径问题的经典解法，适用于带权图的单源最短路径计算。算法核心是通过维护三个数组：邻接表e存储图结构，数组d记录起点到各点的最短距离，vis标记已确定最短路径的节点。使用优先队列（小根堆）优化，每次取出距离起点最近的节点，更新其邻接点的最短距离。若需记录路径，可增加pre数组存储前驱节点。代码示例展示了如何实现Dijkstra算法，包括图的构建、最短路径计算及路径回溯。注意