摘要： 迪杰斯特拉算法 Dijkstra 这大概是算法里名字最难记的了，不管是英文还是中文。不知道是不是受某品牌影响，笔者老是记成“迪杰特斯拉算法”。 算法简述 迪杰斯特拉算法的本质是贪心。 总体上将所有节点分成两类：已确定从起点到该节点最短路长度的节点以及未确定从起点到该节点最短路长度的节点。 每次从尚未 阅读全文