参考代码:
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 人评分
点我有惊喜!你懂得!浏览:3886 |
C语言程序设计教程(第三版)课后习题10.1 (Java代码)浏览:1447 |
成绩转换 (C语言代码)浏览:1009 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:635 |
C语言考试练习题_一元二次方程 (C语言代码)浏览:576 |
1017题解浏览:605 |
C语言程序设计教程(第三版)课后习题9.4 (C语言代码)浏览:646 |
C二级辅导-进制转换 (C语言代码)浏览:661 |
C语言程序设计教程(第三版)课后习题12.3 (C语言代码)浏览:548 |
简单的a+b (C语言代码)浏览:462 |