一、迪杰斯特拉算法的介绍迪杰斯特拉（Dijkstra）算法是一种用于计算加权图中单源最短路径的经典算法，由荷兰计算机科学家艾兹赫·迪杰斯特拉（EdsgerDijkstra）于1956年提出。迪杰斯特拉算法的核心思想是通过贪心策略，不断选择当前路径代价最小的节点，并逐步扩展搜索范围，直到找到从源节