首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
dijsttra专题
dijsttra 邻接表+优先队列
dijstra原理: 以单源开始,每次以新的点去更新所有的(没访问过的点) 到单源的最短路。 其中新的点---------应该找每次更新后当前到单源权值最小的点. 作法一:邻接矩阵 void DIJ(int n)//传入顶点个数n,默认0为起点 { int i,j,k; low[0]=0; bool flag[SIZE]={0}; flag[0]=1; for(i=1;
阅读更多...