迪杰斯特拉(Dijkstra)算法是典型最短路径算法，用于计算一个节点到其他节点的最短路径。它的主要特点是以起始点为中心向外层层扩展(广度优先遍历思想)，直到扩展到终点为止贪心算法(GreedyAlgorithm)贪心算法，又名贪婪法，是寻找最优解问题的常用方法，这种方法模式一般将求解过程分成若干个步骤，但每个步骤都应用贪心原则，选取当前状态下最好/最优的选择（局部最有利的选择），并以此希望最后堆叠出的结果也是最好/最优的解。Dijkstra推导过程(摘自：https://zhuanlan.zhihu.com/p/346558578)通过Dijkstra计算图G中的最短路径时，需要指定一个起点

概述当我们把设计稿和技术选型定下来之后，接下来就要开始着手画这个依赖图了。依赖图的组成最简单的就是节点Node和节点之间的连线。这一节我们要处理的就是节点位置信息的处理。为了确定节点的位置信息，首先要给节点分层，分层的信息取决于节点之间的依赖关系。问题分析当前我们默认图是从上到下布局方式，节点分层，最容易想到的就是拓扑排序，通过BFS宽度优先遍历，计算每个节点的步长。自顶向下BFS如上图，我们如果是普通的BFS，我们会发现D节点应该是第二层，实际上D应该是第三层，所以，实际上每个节点应该取最大的步长，实现如下functioncalcLayer(nodes){ varqueue=[]; varm

概述当我们把设计稿和技术选型定下来之后，接下来就要开始着手画这个依赖图了。依赖图的组成最简单的就是节点Node和节点之间的连线。这一节我们要处理的就是节点位置信息的处理。为了确定节点的位置信息，首先要给节点分层，分层的信息取决于节点之间的依赖关系。问题分析当前我们默认图是从上到下布局方式，节点分层，最容易想到的就是拓扑排序，通过BFS宽度优先遍历，计算每个节点的步长。自顶向下BFS如上图，我们如果是普通的BFS，我们会发现D节点应该是第二层，实际上D应该是第三层，所以，实际上每个节点应该取最大的步长，实现如下functioncalcLayer(nodes){ varqueue=[]; varm