解题思路:看了优质题解的代码,感觉有点复杂,我的代码52行解决
注意事项:不存在要输出-1
参考代码:
#include<iostream> #include<cstring> #include<cmath> #include<algorithm> #include<bits/stdc++.h> using namespace std; int n,start; int a[1001][1001]; bool judge[1001]; int mist[1001],maxx=99999,temp; int main() { cin>>n>>start; for(int i=0;i<n;i++) { for(int j=0;j<n;j++) { cin>>a[i][j]; } mist[i]=99999; } mist[start]=0; int count=0; while(count<n) { maxx=999999; for(int i=0;i<n;i++) { if(judge[i]==0 && maxx>mist[i]) { maxx=mist[i];temp=i; } } // cout<<temp<<endl; judge[temp]=1; for(int i=0;i<n;i++) { if(a[temp][i]!=0&&a[temp][i]+mist[temp]<mist[i]&&i!=start) {mist[i]=a[temp][i]+mist[temp];} } count++; } for(int i=0;i<n;i++) { if(i==start) continue; if(mist[i]==99999) cout<<"-1"<<' '; else cout<<mist[i]<<' '; } return 0; }
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:931 |
时间转换 (Java代码)浏览:573 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:636 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:520 |
【蟠桃记】 (C语言代码)浏览:664 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:460 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:326 |
sizeof的大作用 (C语言代码)浏览:1449 |
简单的a+b (C语言代码)浏览:544 |
蚂蚁感冒 (C语言代码)浏览:768 |