参考代码:
import java.util.*; public class Main { public static void main(String[] args) { Scanner cin = new Scanner(System.in); int n = cin.nextInt(); int[][] d = new int[n][n]; for(int i = 0; i < n; i++) { for(int j = 0; j < n; j++) { int z = cin.nextInt(); if(i != j && z != 0) d[i][j] = z; else d[i][j] = (int) 1e9; } } for(int k = 0; k < n; k++) { for(int i = 0; i < n; i++) { for(int j = 0; j < n; j++) { d[i][j] = Math.min(d[i][j], d[i][k] + d[k][j]); } } } for(int i = 0; i < n; i++) { for(int j = 0; j < n; j++) { if(i == j) { System.out.print(0 + " "); } else { int ans = d[i][j] == (int) 1e9 ? -1 : d[i][j]; System.out.print(ans + " "); } } System.out.println(); } } }
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:569 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:664 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:560 |
【绝对值排序】 (C语言代码)浏览:717 |
C语言程序设计教程(第三版)课后习题8.6 (C语言代码)浏览:599 |
C语言训练-求函数值 (C语言代码)浏览:580 |
C语言训练-求PI* (C语言代码)浏览:614 |
2005年春浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:591 |
C语言程序设计教程(第三版)课后习题9.6 (C语言代码)浏览:585 |
打印十字图 (C语言代码)浏览:2710 |