shortestPath-master.zip_python 路径规划_python2.7_python最短路径_shortes

实现效果：最短路径求解算法的实现和求解过程可视化演示 开发化境：windows64 开发工具：python2.7amd64 需要的库有：networkx，PIL networks用于绘制路径图，PIL将产生的图片显示到界面 1. 输入邻接矩阵eg: 0,10,inf,inf,inf,9,15; 10,0,inf,inf,inf,2,inf; inf,inf,0,inf,1,inf,10; inf,inf,inf,0,7,inf,inf; inf,inf,1,7,0,inf,12; 9,2,inf,inf,inf,0,3; 15,inf,10,inf,12,3,0 2. 指定起始点eg 1 3. 选定需要的算法 Dijkstr or Floyd or Bellman 4. 点击start就可以看到算法找到的最短路径,同时会打印出路径 END