Dijkstra 算法
来源:互联网 发布:电脑触摸屏校正软件 编辑:程序博客网 时间:2024/05/16 18:07
Dijkstra算法:
数据:
dis[]:记录每个定点的最短路径,初始化dis[s]=0,其他节点dis[]=INF;
flag[]:记录定点是否使用。
G[][]:邻接矩阵存放图。
算法:
dijkstra(int s)
{
for(int i = 0; i < n; i++)
dis[i] = (i ==s?0:INF);
memset(flag,0,sizeof(flag));
for(int i = 0; i < n; i++)
{
int temp,iMin = INF;
for(int j=0;j < n; j++)
{
if(!flag[j] && dis[j] < iMin)
iMin = dis[temp = y];
}
flag[temp] = 1;
for(int y =0; y < n; y++)
{
dis[y] = min(dis[y], dis[temp] + G[temp][y]);
}
}
- Dijkstra算法
- dijkstra算法
- Dijkstra算法
- Dijkstra算法
- Dijkstra算法
- Dijkstra算法
- Dijkstra 算法
- Dijkstra算法
- Dijkstra算法
- Dijkstra算法
- Dijkstra 算法
- Dijkstra 算法
- dijkstra算法
- Dijkstra 算法
- Dijkstra算法
- Dijkstra算法
- Dijkstra算法
- dijkstra算法
- objective-c关键字
- 深入理解Objective-c中@class的含义
- 深入理解Objective-c中@class的含义
- c#判断输入的是字母还是汉字
- 线程间通信方式
- Dijkstra 算法
- sizeof 数组 指针
- 人生感悟10句
- 经典笑话
- 战地之王枪械:近战之王870
- 成语留香~~~
- 转载:驾驶员理论考试____内部考试资料____不看书照样100分
- 做事要方,做人要圆 .
- 坍 塌