#include<iostream> #include<vector> using namespace std; int main() { int n; cin>>n; vector<vector<int> > map(1005,vector<int>(1005,0)); for(int i=1;i<=n;i++) { for(int j=1;j<=n;j++) { cin>>map[i][j]; } } int dp[1005];//dp[i]记录i节点到终点E的最短距离 int index[1005]={0}; //初始化 dp[n]=0; for(int i=1;i<n;i++) { dp[i]=100000; } for(int i=n-1;i>0;i--) { for(int j=i+1;j<=n;j++) { if(map[i][j]!=0&&dp[i]>map[i][j]+dp[j]) { dp[i]=dp[j]+map[i][j]; index[i]=j; } } } cout<<"minlong="<<dp[1]<<endl; int i=1; while(i) { cout<<i<<' '; i=index[i]; } return 0; }
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:628 |
【亲和数】 (C语言代码)浏览:541 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:586 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:702 |
Cylinder (C语言描述,蓝桥杯)浏览:1247 |
1054题解浏览:467 |
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:588 |
DNA (C语言代码)浏览:741 |
字符串比较 (C语言代码)浏览:685 |
C语言训练-字符串正反连接 (C语言代码)浏览:632 |