图解Dijkstra（迪克斯特拉）单源最短路径（火影鸣人影分身）

下面使用火影中鸣人的影分身来图解Dijkstra（迪克斯特拉）单源最短路径算法，具体代码参考我的这篇博文一文读懂Dijkstra（迪克斯特拉）单源最短路径算法_单源最短路径(dijkstra算法)-CSDN博客

1 鸣人本体从起点结印并发动影分身，影分身向各个方向走一步，并计算距离（到达目标位置的最短距离）

2 鸣人本体计算所有影分身的最小值，并将本体所在位置封印（封印的位置最短路径已确定），然后传送到影分身最小值的位置7

3 鸣人本体继续发动影分身，影分身计算距离

4 重复步骤2，本体封印当前位置，并传送到影分身最小位置9