摘要:
弗洛伊德算法显示各点到各点最短距离和最短路径: static int top=Integer.MAX_VALUE; public static void floyd(int[][] G){ int size=G.length; int D[][]=new int[G.length][G.length 阅读全文
摘要:
今天实现Java的迪杰斯特拉算法 public static int Di(int [][]G,int v0,int v1) {//G为二维数组,v0是起始点,v1是终点 int n=G.length; boolean S[]=new boolean[n];//收集起点到目标点是否可通 int D[ 阅读全文