#include<bits/stdc++.h>
using namespace std;
int n, s, dis[55], scan[55], node[55][55], num, cur, inf = 1e5;
int findNext(){
int loc = -1, minDis = -1;
for(int i = 0;i < n; i++){
if(scan[i]) continue;
if(minDis == -1) minDis = dis[i], loc = i;
else {
if(minDis > dis[i]) minDis = dis[i], loc = i;
}
}return loc;
}
int main() {
for(int i = 0; i < 55; i++) dis[i] = inf;
cin >> n >> s;
for(int i = 0; i < n; i++)
for(int j = 0; j < n; j++){
cin >> num;
node[i][j] = num;
}dis[s] = 0;
for(int cnt = 1; cnt < n; cnt++){
if((cur = findNext()) == -1) break;
scan[cur] = 1;
for(int i = 0; i < n; i++){
if(node[cur][i] == 0) continue;
dis[i] = min(dis[i], node[cur][i] + dis[cur]);
}
}
for(int i = 0; i < n; i++){
if(i == s) continue;
if(dis[i] == inf) cout << -1 << ' ';
else cout << dis[i] << ' ';
}cout << "\n";
return 0;
}
0.0分
4 人评分
2005年春浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:584 |
C语言程序设计教程(第三版)课后习题8.9 (C语言代码) 用函数传参的方法浏览:4079 |
简单的a+b (C语言代码)浏览:652 |
C语言训练-求1+2!+3!+...+N!的和 (C语言代码)浏览:790 |
WU-图形输出 (C++代码)浏览:802 |
【计算直线的交点数】 (C语言代码)浏览:1453 |
简单的a+b (C语言代码)浏览:577 |
母牛的故事 (C语言代码)浏览:716 |
蚂蚁感冒 (C语言代码)浏览:1335 |
蓝桥杯历届试题-翻硬币 (C++代码)浏览:892 |