摘要： 和最小生成树不同的是，最短路径是求顶点A到B之前最短的权，不用考虑中间经过哪些顶点，只要这些路径的总和最小 Dijikstra算法：初始化一个边集合，指定一个原始点，以该点为中心，求出到当前点到别的顶点的最小权(遍历求最小权，记录另一个顶点)，将权更新到边集合中，无法到达的暂时不需要处理，将另一个顶 阅读全文