数据结构与算法
文章平均质量分 61
Cocopink
这个作者很懒,什么都没留下…
展开
-
图论:求最小生成树的算法
Prim算法输入:加权无向图G=(V,E)输出:G的最小生成树算法思想:集合U,T,U放顶点,T放树边选择有最小权的(u,v),且u ∈U,v∈V-U,,将u加入U,(u,v)加入T重复这一过程直到U=Vvoid Prim(costtype C[n+1][n+1]){ costtype LOWCOST[n+1]; //U与U-V中各一个顶点连成的具有最小权值的边 int CLOSEST[n+1];//U-V中的顶点 i对应的有最小权值的边的 U 中的 顶点 的编号 int i,原创 2021-11-14 20:39:57 · 1462 阅读 · 0 评论 -
数据结构:第六章 内部排序
1. 插入排序1. 直接插入排序原理:进行第i遍排序时,前i-1个记录已经排好顺序。将第i个元素取出,在已有序的前i-1个序列中找到合适位置插入void InsertSort(int n,LIST A)/*在进行第i遍排序时,前i-1认项为已经排好序,将第i项插入进 前面有序的序列 *///复杂度O(n*n) #include<cstdio>#include<iostream>using namespace std;int a[100001];int main原创 2021-11-10 13:20:23 · 446 阅读 · 0 评论