参考代码:
import java.util.*; public class Main { public static void main(String[] args) { Scanner cin = new Scanner(System.in); int n = cin.nextInt(); int[] dist = new int[n]; List<int[]> edges = new ArrayList<>(); for(int i = 0; i < n; i++) { dist[i] = (int) 1e9; } dist[0] = 0; for(int i = 0; i < n; i++) { for(int j = 0; j < n; j++) { int z = cin.nextInt(); if(i != j && z != 0) edges.add(new int[]{i, j, z}); } } for(int i = 1; i <= n - 1; i++) { boolean flag = false; for(int[] edge : edges) { int x = edge[0]; int y = edge[1]; int z = edge[2]; if(dist[x] + z < dist[y]) { dist[y] = dist[x] + z; flag = true; } } if(!flag) break; } System.out.print(dist[n - 1]); } }
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题10.3 (C语言代码)浏览:824 |
简单的a+b (C语言代码)浏览:717 |
C语言程序设计教程(第三版)课后习题10.1 (C语言代码)浏览:1435 |
2005年春浙江省计算机等级考试二级C 编程题(3) (C语言代码)浏览:389 |
C语言训练-自由落体问题 (C语言代码)浏览:1736 |
矩阵乘法 (C++代码)浏览:1460 |
C语言程序设计教程(第三版)课后习题8.6 (C语言代码)浏览:585 |
【金明的预算方案】 (C++代码)浏览:938 |
Hello, world! (C++代码)浏览:1744 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:262 |