lo_ve_li_ve的博客

原创 弗洛伊达算法及迪杰斯特拉算法求最短路径的思想简述

求某一点到其余各点的最短距离迪杰斯特拉算法：（按直达路径长度递增的次序产生最短路径）1.求d[i]最小点i2.对以i为顶点的边进行松弛操作：若可以经过i，更新最短距离（原理：下一条最短路径或是直达，或是经过以求过的点）3.循环1,2eg1：求0点到其他点的最短距离int main(){    int d[100][100],flag[100]={0},dis[100]；   //d[i][j]为i...