?? shortpath.java
字號:
import java.util.Scanner;
public class ShortPath {
/**
* @param args
*/
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
while (scan.hasNext()) {
int n = scan.nextInt();
int[][] dis = new int[n][n];
for (int i = 0; i < n; i++)
// 出發的節點
for (int j = 0; j < n; j++) {// 目標節點
dis[i][j] = scan.nextInt();
}
boolean changed;
do {
changed = false;
// 一次
for (int i = 0; i < n; i++)
// 出發的節點
for (int j = 0; j < n; j++) {// 目標節點
for (int z = 0; z < n; z++) {// 中介節點
if (dis[i][j]<0||dis[i][j] > dis[i][z] + dis[z][j]) {
dis[i][j] = dis[i][z] + dis[z][j];
changed = true;
}
}
}
} while (changed);
for (int i = 0; i < n; i++) {// 出發的節點
for (int j = 0; j < n; j++) {// 目標節點
System.out.print(dis[i][j] + " ");
}
System.out.println();
}
}
}
}
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -