参考代码:
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 人评分
矩形面积交 (Java代码)浏览:1222 |
C语言训练-计算1977!* (C++代码)浏览:859 |
C语言训练-计算一个整数N的阶乘 (C语言代码)浏览:936 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:668 |
C语言程序设计教程(第三版)课后习题6.10 (C语言代码)浏览:756 |
WU-printf基础练习2 (C++代码)浏览:2007 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:635 |
【计算球体积】 (C语言代码)浏览:1104 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:408 |
C语言程序设计教程(第三版)课后习题9.3 (C语言代码)浏览:605 |