数据结构
关注
分享
扫一扫
FD_zxq
这个作者很懒，什么都没留下…
展开
-
弗洛伊德算法-每一对顶点之间的最短路径-java
时间复杂度：O(n^3) import java.util.Scanner; public class Main { public static int[][] readG(Scanner in,int n) { int[][] G=new int[n][n]; for(int i=0;i<n;++i) { for(int j=0;j<n;++j) ...原创 2019-03-21 21:24:02 · 388 阅读 · 0 评论 -
迪杰斯特拉算法-某个源点到其余各点的最短路径-java
时间复杂度：O(n^2) import java.util.Scanner; public class Main { public static void ShortestPast_DIJ(int[][] G,int v0,boolean[][] P,int[] D) { int v,w; boolean[] f=new boolean[G.length]; ...原创 2019-03-23 19:03:50 · 1026 阅读 · 0 评论