2016年6月26日
最短路径算法
摘要： Floyed算法Floyed-Warshall 算法用来找出每对点之间的最短距离。它需要用邻接矩阵来储存边，这个算法通过考虑最佳子路径来得到最佳路径。 注意单独一条边的路径也不一定是最佳路径。思想： 从任意一条单边路径开始。所有两点之间的距离是边的权，或者无穷大，如果两点之间没有边... 阅读全文
posted @ 2016-06-26 21:45 抽空的太阳 阅读(357) 评论(0) 推荐(0)