摘要：
题目 问题描述 离散化就是把无限空间（或非常大的空间）中有限的个体映射到有限的空间（较小空间）中去，以此提高算法的时空效率。通俗的说，离散化就是在不改变数据相对大小的条件下，对数据进行相应的缩小。 栗子 原始数据：8 999 91 100000 0000 15 999 91 。离散化后：1 3 4 阅读全文
摘要：
Floyd算法 使用条件 可以求出多源最短路，可以处理负权边的情况，但是不能出现负环。 时间复杂度 O（n3） 讲解 Floyed算法使用的是动态规划的方法。 我们首先观察上图。 我们来想一想，根据我们以往的经验，如果要让任意两点（例如从顶点a点到顶点b）之间的路程变短，只能引入第三个点（顶点k）， 阅读全文