随笔分类 - 图论
摘要：简析 说明：f [ i ][ j ] 表示从 i 到 j 的距离。 floyed的思想就是先找到一个点 k ，然后依次遍历经过 k 的两个点 x，y 。 倘若原来记录 x 到 y 的距离大于 经过 x 经过 k 到 y的距离，就更新一下 x 到 y 的距离，即 f [ i ][ j ] = f [
阅读全文
摘要： 简溪 为什么要出现这个算法呢？ 因为floyed就是逊啊 floyed的时间复杂度为O(N^3)因为他遍历了每个点到其他点的距离。 而有时只需要一个点到其他点的距离。此时，dijkstra闪亮登场。 该算法的核心是从边入手。 思考一下，如何才能保证一个点能够与另一个点距离确定？ 思考片刻…… …
阅读全文
