Dijkstra算法基于的一个基本原理是最短路是一条路，且最短路的任一节也是最短路