2017年5月6日
Floyd-Warshall算法（求任意两点间最短路径（多源最短路径问题））
摘要： 图一 图二 图三 图四 1 import java.util.Scanner; 2 import java.util.LinkedList; 3 public class One { 4 public static void main(String args[]){ 5 int c,r; 6 Sca 阅读全文
posted @ 2017-05-06 20:33 Major^-^ 阅读(384) 评论(0) 推荐(0)
最少转机——图的广度优先遍历
摘要： 描述：如图（无向图），5个城市，7调路线，用广度优先求从城市1到达城市5需要转机最少次数。 1 import java.util.Scanner; 2 import java.util.LinkedList; 3 public class One { 4 public static void mai 阅读全文
posted @ 2017-05-06 19:48 Major^-^ 阅读(268) 评论(0) 推荐(0)