导读： 今天来聊聊关于迪杰斯特拉算法例题，迪杰斯特拉算法的文章，现在就为大家来简单介绍下迪杰斯特拉算法例题，迪杰斯特拉算法，希望对各位小伙...
今天来聊聊关于迪杰斯特拉算法例题，迪杰斯特拉算法的文章，现在就为大家来简单介绍下迪杰斯特拉算法例题，迪杰斯特拉算法，希望对各位小伙伴们有所帮助。
1、①是全部初始化。
2、但是在后面的循环中，P[v][j]的值是不断发生变化的，第一轮循环是②处当然就是①初始化的结果，但因为后面给P[v][j]有赋值，网络又是相互连通的，所以从第2轮开始在②处就不是所有的P[v][j]都为0。
3、 补充：我没分析你的程序是否正确，但你说能得到正确结果，那么假设你的程序是正确的。
4、请注意： for(j=0;P[v][j]!=0;j++) ; ② //这有个分号！ P[v][j]=v; 上面两句话的意思是： for(j=0;P[v][j]!=0;j++) ; // 搜索第一个为0的P[v][j] P[v][j]=v; //给这个不为0的P[v][j]赋值v。
相信通过迪杰斯特拉算法这篇文章能帮到你，在和好朋友分享的时候，也欢迎感兴趣小伙伴们一起来探讨。