weixin_43774589的博客

原创 Dijkstra最短路径算法的C++实现

Dijkstra最短路径算法的C++实现 Dijkstra最短路径算法是Dijkstra提出的一种贪心算法，有三个数组：原始数组P，存放节点数据；筛选数组S，存放比较过后的路径点；剩余节点D存放未比较的点的数据。输入节点数据，各节点之间没有直接路径时，路径长度设为无穷大INT_MAX，选出出发点以及目的点（默认为1和最后一个点），将1号点放入S，更新D，然后遍历D中与1号点距离最近的点（设为2号点...