用Dijkstra算法实现单源最短路径问题

用Dijkstra算法实现单源最短路径问题。 第一行:n。代表n个顶点。其中第一个顶点为源点 第二行:c11 c12 c13....c1n (以下n行合起来为n*n的权矩阵,cij代表了i点到j点的边的权值,-1代表无穷大.每行n个数,数与数之间空格隔开) 第三行:c21 c22 c23....c2n ... 第n行:cn1 cn2 cn3....cnn
资源推荐
资源详情
资源评论
#include<iostream.h>
#define INFINITE 1000
int main()
{
int j,i,n,k,t,**w,*s,*p,*d;
cin>>n;
d = new int[n];
s = new int[n];
p = new int[n];
w = new int*[n];
for(i = 0; i < n; i++)
{
w[i] = new int[n];
}
for(i = 0; i < n; i++)
for(j = 0; j < n; j++)
{
cin>>w[i][j];
if(w[i][j]==-1)
{
w[i][j]=1000;
}
}
#define INFINITE 1000
int main()
{
int j,i,n,k,t,**w,*s,*p,*d;
cin>>n;
d = new int[n];
s = new int[n];
p = new int[n];
w = new int*[n];
for(i = 0; i < n; i++)
{
w[i] = new int[n];
}
for(i = 0; i < n; i++)
for(j = 0; j < n; j++)
{
cin>>w[i][j];
if(w[i][j]==-1)
{
w[i][j]=1000;
}
}











上传资源 快速赚钱
我的内容管理 展开
我的资源 快来上传第一个资源
我的收益
登录查看自己的收益我的积分 登录查看自己的积分
我的C币 登录后查看C币余额
我的收藏
已下载
下载帮助

看过该资源的人还看了
没有合适的资源?快使用搜索试试~ 我知道了~
安全验证
文档复制为VIP权益,开通VIP直接复制

- 1
- 2
前往页