Java는 Floyd 알고리즘을 구현하여 가장 짧은 경로를 찾습니다

이 예제는 Floyd 알고리즘의 Java 구현을위한 특정 코드를 공유하여 참조의 가장 짧은 경로를 찾습니다. 특정 내용은 다음과 같습니다

 import java.io.fileInputStream; import java.io.filenotfoundException; java.util.scanner import; public class testmainio { / ** * @param args * @throws filenotfoundException * / public static void main (String [] args)은 filenotfoundException {testmainio test_print = new TestMainio (); int [] [] g = test_print.intputgragh ( "d : //users//test.txt", 6); int [] [] dis = test_print.floyd (g, 6); test_print.printg (dis, 6); } public void printg (int [] [] g, int n) {for (int i = 0; i <n; i ++) {for (int j = 0; j <n; j ++) {system.out.println (i+"->"+j+""+g [i] [j]); }}} public int [] [] intgragh (문자열 경로, int num)는 filenotfoundexception {int [] [] g = new int [num] [num]; for (int i = 0; i <num; i ++) {for (int j = 0; j <num; j ++) {g [i] [j] = 999; }} in = new 스캐너 (new FileInputStream (Path)); while (in.hasnext ()) {int i = in.nextint (); int j = in.nextInt (); int weight = in.nextInt (); g [i] [J] = 무게; } 반환 g; } public int [] [] floyd (int [] [] g, int n) {int [] [] dis = new int [n] [n]; for (int q = 0; q <n; q ++) {for (int w = 0; w <n; w ++) {dis [q] [w] = g [q] [w]; }} for (int k = 0; k <n; k ++) {for (int i = 0; i <n; i ++) {for (int J = 0; }}} return dis; }}}}

위는이 기사의 모든 내용입니다. 모든 사람의 학습에 도움이되기를 바랍니다. 모든 사람이 wulin.com을 더 지원하기를 바랍니다.