理论概念
给定一个带非负权边的有向图（或无向图），以及起点 s 和终点 t，最短路径问题要求找到从 s 到 t 的路径，使得路径上的边权和最小。
Dijkstra 算法通过每次选取「当前距离起点最近且尚未确定最短路」的点，利用它去松弛相邻边，逐步确定所有点的最短路，时间复杂度约为 O(n²)（这里使用朴素实现，便于展示过程）。
算法实验
给定一个带非负权边的有向图（或无向图），以及起点 s 和终点 t，最短路径问题要求找到从 s 到 t 的路径，使得路径上的边权和最小。
Dijkstra 算法通过每次选取「当前距离起点最近且尚未确定最短路」的点，利用它去松弛相邻边，逐步确定所有点的最短路，时间复杂度约为 O(n²)（这里使用朴素实现，便于展示过程）。
