2019年10月9日
任意两点间的最短路 Floyd及其本质
摘要： 我们知道在已知起点的情况下，求到其他任何一点的最短路是用dijkstra，那么在一个有向图中，我们想知道任意两点之间的最短路，我们就可以使用floyd，而且这个算法表面看起来非常的简单，就是一个三重循环，如果这个图有N个点，那么复杂度为O(|N|3)，代码如下。 在复杂度这么高的情况下，一般情况下如 阅读全文
posted @ 2019-10-09 17:06 Linkss 阅读(349) 评论(0) 推荐(0)