2018年3月27日
任意两点间的最短路问题(Floyd-Warshall算法)
摘要： /* 任意两点间的最短路问题(Floyd-Warshall算法) */ import java.util.Scanner; public class Main { //图的顶点数,总边数 static int V, E; //存储所有的边,大小为顶点数 static int[][] Edges; static int[][] d; stati... 阅读全文
posted @ 2018-03-27 21:06 忧伤的小毛驴 阅读(591) 评论(0) 推荐(0) 编辑
单源最短路径问题2 (Dijkstra算法)
摘要： 用邻接矩阵 用邻接表 阅读全文
posted @ 2018-03-27 16:52 忧伤的小毛驴 阅读(161) 评论(0) 推荐(0) 编辑
单源最短路径问题1 (Bellman-Ford算法)
摘要： /*单源最短路径问题1 (Bellman-Ford算法)样例： 5 7 0 1 3 0 3 7 1 2 4 1 3 2 2 3 5 2 4 6 3 4 4 输出： [0, 3, 7, 5, 9] */ import java.util.ArrayList; import java.util.Arrays; import ... 阅读全文
posted @ 2018-03-27 16:10 忧伤的小毛驴 阅读(141) 评论(0) 推荐(0) 编辑