摘要：最小生成树 Prim算法 算法思想：从图中任意取出一个顶点，把它当成一颗树，然后从与这棵树相连接的边中选取一条最短的（权值最小）的边，并将这条边及其所连接的顶点并入到当前树中。 生成树生成过程 候选边长的算法：此时树中只有0这个顶点，与0相连接的顶点分别为1、2、3长度分别为5、1、2这个长度就是候 阅读全文

摘要：一、插入排序 1. 直接插入排序 算法思想：每趟排序将一个待排序的关键字按照其值大小插入到已经安排好的部分有序序列的适当位置上，直到所有待排关键字都被插入到有序序列中为止。 最好情况：初始序列已经有序 时间复杂度：O(n) 最坏情况：初始序列逆序 执行次数：\(\frac{n(n-1)}{2}\) 阅读全文