2019年6月13日
Floyed（floyd）算法详解
摘要： 是真懂还是假懂？ Floyed算法：是最短路径算法可以说是最慢的一个。 原理：O（n^3）的for循环，对每一个中间节点k做松弛（寻找更短路径）； 但它适合算多源最短路径，即任意两点间的距离。 但spfa，迪杰斯特拉就只能算一个点到其他任一点的最短路径。 关键在于，我们真的真正理解floyed吗？ 阅读全文
posted @ 2019-06-13 10:56 李白莘莘学子 阅读(9448) 评论(2) 推荐(1)