2018年7月28日
Floyd-Warshall求图中任意两点的最短路径
摘要： 原创 除了DFS和BFS求图中最短路径的方法，算法Floyd-Warshall也可以求图中任意两点的最短路径。 从图中任取两点A、B，A到B的最短路径无非只有两种情况： 1：A直接到B这条路径即是最短路径（前提是存在此路径）； 2：A先通过其他点，再由其他点到B。 我们并不知道A是否需要通过其他点间 阅读全文
posted @ 2018-07-28 12:31 一转身已万水千山 阅读(1140) 评论(0) 推荐(1)