迪杰斯特拉基本算法
来源:互联网 发布:我和僵尸有个约会知乎 编辑:程序博客网 时间:2024/06/05 18:20
#include<iostream>
#include<memory.h>
#include<vector>
using namespace std;
short int dist[10005];
bool final[10005];
vector<short int>path;
short int a[10005][10005];
const int inf=1050;
int mini=inf;
int main(){
int v,m,n,h1,h2,h3,vv;
cout<<"please input startpoint:";
cin>>v;
cin>>m>>n;
for(int i=0;i<10005;i++)
for(int j=0;j<10005;j++)
a[i][j]=inf;//初始化图
for(int i=0;i<10050;i++)
dist[i]=inf; //初始化dist置为∞
for(int i=0;i<10050;i++)
final[i]=0;//初始化访问数组
for(int i=1;i<n+1;i++){
cin>>h1>>h2>>h3;
a[h1][h2]=a[h2][h1]=h3;
}
dist[v]=0;
final[v]=1;
path.push_back(v);//每次收入一个点作为路径一部分
for(int i=1;i<m;i++){
for(int k=1;k<=m;k++)
if(final[k]==0&&a[v][k]+dist[v]<dist[k])
dist[k]=a[v][k]+dist[v];
for(int k=1;k<=m;k++){
if(final[k]==0&&mini>dist[k]){
vv=k;
mini=dist[k];
}
}
v=vv;
final[v]=1;
path.push_back(v);
mini=inf;
}
for(int i=1;i<=m;i++){
cout<<i<<"'s dijdistance is : "<<dist[i]<<endl;
}
for(int i=0;i<m;i++){
cout<<path[i]<<" "<<endl;
}
return 0;
} //自己思路的原创代码
#include<memory.h>
#include<vector>
using namespace std;
short int dist[10005];
bool final[10005];
vector<short int>path;
short int a[10005][10005];
const int inf=1050;
int mini=inf;
int main(){
int v,m,n,h1,h2,h3,vv;
cout<<"please input startpoint:";
cin>>v;
cin>>m>>n;
for(int i=0;i<10005;i++)
for(int j=0;j<10005;j++)
a[i][j]=inf;//初始化图
for(int i=0;i<10050;i++)
dist[i]=inf; //初始化dist置为∞
for(int i=0;i<10050;i++)
final[i]=0;//初始化访问数组
for(int i=1;i<n+1;i++){
cin>>h1>>h2>>h3;
a[h1][h2]=a[h2][h1]=h3;
}
dist[v]=0;
final[v]=1;
path.push_back(v);//每次收入一个点作为路径一部分
for(int i=1;i<m;i++){
for(int k=1;k<=m;k++)
if(final[k]==0&&a[v][k]+dist[v]<dist[k])
dist[k]=a[v][k]+dist[v];
for(int k=1;k<=m;k++){
if(final[k]==0&&mini>dist[k]){
vv=k;
mini=dist[k];
}
}
v=vv;
final[v]=1;
path.push_back(v);
mini=inf;
}
for(int i=1;i<=m;i++){
cout<<i<<"'s dijdistance is : "<<dist[i]<<endl;
}
for(int i=0;i<m;i++){
cout<<path[i]<<" "<<endl;
}
return 0;
} //自己思路的原创代码
阅读全文
0 0
- 迪杰斯特拉基本算法
- 基本算法
- 基本算法
- 基本算法
- 基本算法
- 基本算法
- 基本算法
- 基本算法
- 基本算法
- 基本算法
- 基本算法
- 基本算法
- 算法:基本排序算法
- 常用算法-基本算法
- 基本算法-分治算法
- 基本排序算法 - 基本知识点
- 基本算法:python递归算法
- 基本算法集
- tablayout上显示网络数据(xUtils请求)s
- 转载 2014年04月22日 09:01:19 VC6.0工程在编译时由于设置问题有时不会生成release版本,只有debug版本。 解决犯非法如下: 工程——设置,将Setting for
- POJ2777Count Color
- 51Nod1257(初学01分数规划)
- Maven详解(一)------ Maven概述
- 迪杰斯特拉基本算法
- 关于使用Eclipse导出jar文件时图片不能显示的问题
- Linux基础知识
- JSON对象解析为JavaScript对象
- 2017.8.23
- Elasticsearch Reference 5.5 中文翻译2
- 虚函数表
- 动态规划--01背包问题
- rrd安装和使用