tip:需要電子書的小伙伴可以留言或者私信哦~~






模板：

#include <stdio.h> int main() {int e[10][10],dis[10],book[10],i,j,n,m,t1,t2,t3,u,v,min;int inf=99999999; //用inf(infinity的縮寫)存儲一個我們認為的正無窮值//讀入n和m，n表示頂點個數，m表示邊的條數scanf("%d %d",&n,&m);//初始化for(i=1;i<=n;i++)for(j=1;j<=n;j++)if(i==j) e[i][j]=0;else e[i][j]=inf;//讀入邊for(i=1;i<=m;i++){scanf("%d %d %d",&t1,&t2,&t3);e[t1][t2]=t3;}//初始化dis數組，這里是1號頂點到其余各個頂點的初始路程for(i=1;i<=n;i++)dis[i]=e[1][i];//book數組初始化for(i=1;i<=n;i++)book[i]=0;book[1]=1;//Dijkstra算法核心語句for(i=1;i<=n-1;i++){//找到離1號頂點最近的頂點min=inf;for(j=1;j<=n;j++){if(book[j]==0 && dis[j]<min){min=dis[j];u=j;}}book[u]=1;for(v=1;v<=n;v++){if(e[u][v]<inf){if(dis[v]>dis[u]+e[u][v])dis[v]=dis[u]+e[u][v];}}}//輸出最終的結果for(i=1;i<=n;i++)printf("%d ",dis[i]);getchar();getchar();return 0; } 《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的啊哈算法中的Dijkstra最短路算法（好理解！！！）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。