يشارك هذا المثال الكود المحدد لتنفيذ Java لخوارزمية Floyd للعثور على أقصر مسار للرجوع إليه. المحتوى المحدد كما يلي
استيراد java.io.fileInputStream ؛ استيراد java.io.filenotfoundException ؛ استيراد java.util.scanner ؛ الفئة العامة testmainio { / ** * param args * throws fileNotfoundException * / public static void main (string [] args) remingfoundException {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] ؛ لـ (int i = 0 ؛ i <num ؛ i ++) {for (int j = 0 ؛ j <num ؛ j ++) {g [i] [j] = 999 ؛ }} الماسح الضوئي في = ماسح ضوئي جديد (جديد fileInputStream (path)) ؛ بينما (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] ؛ لـ (int q = 0 ؛ q <n ؛ q ++) {for (int w = 0 ؛ w <n ؛ w ++) {dis [q] [w] = g [q] }} لـ (int k = 0 ؛ k <n ؛ k ++) {for (int i = 0 ؛ i <n ؛ i ++) {for (int j = 0 ؛ j <n ؛ j ++) {if (dis [i] }}} return dis ؛ }}}}ما سبق هو كل محتوى هذه المقالة. آمل أن يكون ذلك مفيدًا لتعلم الجميع وآمل أن يدعم الجميع wulin.com أكثر.