摘要: /* 插入排序 数组从下标1开始存储元素 */ #include <stdio.h> #define MAXSIZE 20//一个作为示例的小顺序表的最大长度 typedef struct { int r[MAXSIZE + 1];//存储数据的数组 int length;//数组当前长度 } Sq 阅读全文
posted @ 2023-02-16 12:13 尚方咸鱼 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 7.2 图的存储结构 7.4 图的连通性问题 最小生成树 生成树条件: 全部顶点 部分边 无回路 最小生成树:权最小的生成树 点:prim 任取一个点,进入解集 对解集画圈,找与圈连接的最小边,将那个边另一侧的点放入解集 重复步骤2,直到所有点被圈住 边:krukal 将边按权值排序,列出权值表 从 阅读全文
posted @ 2023-02-16 12:09 尚方咸鱼 阅读(26) 评论(0) 推荐(0) 编辑