【C++】【啊哈!算法】Dijkstra算法
来源:互联网 发布:淘宝客服销售案例 编辑:程序博客网 时间:2024/05/22 03:37
//Dijkstra
#include<iostream>
using namespace std;
int main(){
int n,m;
int i,j,k;
int t1,t2,t3;
int min;
int inf=9999;
cin>>n>>m;
int e[10][10];
int book[10]={0};
int dis[10];
//int *e=new int[n][n];
//初始化为无穷大
for(i=1;i<=n;++i)
for(j=1;j<=n;++j)
e[i][j]=inf;
//对角线初始化为0
for(i=1;i<=n;++i)
e[i][i]=0;
//读入数据
for(i=1;i<=m;++i){
cin>>t1>>t2>>t3;
e[t1][t2]=t3;
}
for(i=1;i<=n;++i)
dis[i]=e[1][i];
//Dijkstra
book[1]=1;
dis[1]=0;
for(i=1;i<=n-1;++i){
min=inf;
for(j=1;j<=n;++j){
if(book[j]==0&&dis[j]<min){
min=dis[j];
k=j;
}
}
book[k]=1;
for(j=1;j<=n;++j){
if(book[j]==0&&dis[j]>dis[k]+e[k][j]){
dis[j]=dis[k]+e[k][j];
}
}
}
//输出
for(i=1;i<=n;++i)
cout<<dis[i]<<" ";
return 0;
}
0 0
- 【C++】【啊哈!算法】Dijkstra算法
- 【C++】【啊哈!算法】Bellman
- 【啊哈!算法】算法7:Dijkstra最短路算法
- 【啊哈!算法】系列7:Dijkstra最短路算法
- 《啊哈!算法》
- 《啊哈!算法》
- 啊哈!算法
- 【C++】【啊哈!算法】Folyd算法实现
- 【C++】【啊哈!算法】第一章——排序
- 啊哈!算法-------算法类书籍
- dijkstra算法 c语言
- Dijkstra算法函数(c++)
- C++Dijkstra算法实现
- 第17周 啊哈算法 图的遍历算法-Dijkstra单源最短路径算法
- 二. 啊哈,算法!
- 第二章 啊哈!算法
- 编程珠玑 ~~ 啊哈! 算法
- (2)啊哈!算法
- Tagxedo--'词云图'使用指南
- 用户和用户组的概念
- 简单的jsp页面传值
- runtime最清晰最简单的理解
- Android 自定义View-怎么绘制居中文本?
- 【C++】【啊哈!算法】Dijkstra算法
- linux下安装redis服务和php扩展redis
- Centos7 常用操作
- 《自己动手设计数据库》第9章 字段说明
- Qt model/View
- Android onInterceptTouchEvent与onTouchEvent调用关系
- xcode 真机调试报错(一)
- 单例模式-Singleton Pattern 确保对象的唯一性——单例模式 (二):负载均衡器的设计与实现
- 数据结构--基本排序算法(js版)