2016年3月8日
Floyd算法小结
摘要： Floyd算法是一种用于寻找给定的加权图中多源点之间最短路径的算法，算法流程如下所示： 1：从任意一条单边路径开始。所有两点之间的距离是边的权，如果两点之间没有边相连，则权为无穷大。 2：对于每一对顶点 u 和 v，看看是否存在一个顶点 w 使得从 u 到 w 再到 v 比已知的路径更短。如果是更新 阅读全文
posted @ 2016-03-08 11:08 沧浪少年 阅读(358) 评论(0) 推荐(0)