摘要： 今天做了什么: 迪杰斯特拉算法 它是一种单源最短路径算法，用于解决有权图（即图中每条边都有一个权重值）中的最短路径问题。该算法采用贪心策略，从起始点开始，逐步寻找与起始点相连且距离最短的节点，并将其加入已找到最短路径的节点集合中。在每一步中，算法都会更新与当前已找到最短路径节点相连的其他节点的距离值 阅读全文