2014年12月22日
最短路径（Floyd法）
摘要： 最短路径法： 算法的主要思想是：单独一条边的路径也不一定是最佳路径。 从任意一条单边路径开始。所有两点之间的距离是边的权的和，(如果两点之间没有边相连, 则为无穷大）。 对于每一对顶点 u 和 v，看看是否存在一个顶点 w 使得从 u 到 w 再到 v 比己知的路径更短。如果是更新它。 先把所有的... 阅读全文
posted @ 2014-12-22 22:58 M_Kepler 阅读(498) 评论(0) 推荐(0) 编辑