2017年9月28日
Floyd算法（最短路）
摘要： 如题，这是最短路算法Floyd。 Floyd，是只有五行的代码。 简单，易懂。O(N的三方)的时间也可以。 遇到简单的就这么用。 这一条是不是很简单？ Floyd的作用就是帮你寻找两个点的最短路，就是： 如果i点到j点的路线大于i点到k点，然后再转到j点的路线，那么你就可以将i点到j点的路线替换为i 阅读全文
posted @ 2017-09-28 23:03 themanintheworldisme 阅读(295) 评论(0) 推荐(0)