摘要：参考：https://www.cnblogs.com/Sabre/p/6728818.html 阅读全文

只有注册用户登录后才能阅读该文。

只有注册用户登录后才能阅读该文。

摘要：二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。 假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一 阅读全文

摘要：Floyd算法和Dijkstra算法 Floyd算法 检查Dis(i,k) + Dis(k,j) < Dis(i,j)是否成立，如果成立，证明从i到k再到j的路径比i直接到j的路径短，设置Dis(i,j) = Dis(i,k) + Dis(k,j)，这样一来，当遍历完所有节点k，Dis(i,j)中记 阅读全文

摘要：Prim算法原理： 1）以某一个点开始，寻找当前该点可以访问的所有的边；2）在已经寻找的边中发现最小边，这个边必须有一个点还没有访问过，将还没有访问的点加入我们的集合，记录添加的边；3）寻找当前集合可以访问的所有边，重复2的过程，直到没有新的点可以加入；4）此时由所有边构成的树即为最小生成树。 Kr 阅读全文