最短路径-Dijkstra(迪杰斯特拉)算法理解

主要思路：要求网图（非网图没有权值）中两点A（start）、N（end）的最短距离，那么我们可以先找出，所有与N有边连接的顶点，那么，我们再找出这些A到这些顶点的最短距离，依次类推，寻本溯源到A点，便可以找出A点到N点中，所有路经的顶点的最短距离。这些顶点与N连通的边上的权值加上A点到这些顶点的最短路径，就是A到N的最路径。核心就是A点开始一直找相关顶点的最短路径，直到N点。

对比一下关键路径：
与最短路径Dijkstra(迪杰斯特拉)算法类似，不过这里要找的是最长路径，即为关键路径，只有缩短关键路径，才能缩短工期。