Этот пример разделяет конкретный код для реализации Java алгоритма Floyd, чтобы найти самый короткий путь для вашей ссылки. Конкретный контент заключается в следующем
импортировать java.io.fileinputstream; Импорт java.io.filenotFoundException; импортировать java.util.scanner; открытый класс 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 (String Path, 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; }} Сканер в = новый сканер (new FileInputStream (path)); while (in.hasnext ()) {int i = in.nextint (); int j = in.nextint (); int wews = in.nextint (); G [i] [j] = вес; } return 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]; }} для (int k = 0; k <n; k ++) {for (int i = 0; i <n; i ++) {for (int j = 0; j <n; j ++) {if (dis [i] [j]> dis [i] [k]+dis [k] [j]) {dis] [j] = dis [k]+[k] [k] [k] [k] [k] [k] [k] [k] [k] [k] [k] [j] [j] [j]) {j] }}} return dis; }}}}Выше всего содержание этой статьи. Я надеюсь, что это будет полезно для каждого обучения, и я надеюсь, что все будут поддерживать Wulin.com больше.