写文章
- @qq_16388171
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
数据结构与算法 ~ 图 ~ 最小生成树 ~ 普里姆算法（图采用邻接矩阵方式存储）
数据结构与算法 ~ 图 ~ 最小生成树 ~ 普里姆算法（图采用邻接矩阵方式存储）/*graph--prim*/#include<stdlib.h>#include<stdio.h>#define MAX 10struct vexnode{int visited;/*顶点访问标志*/}vex[MAX];int array[MAX][MAX];/*存放权值...
数据结构与算法 ~ 查找 ~ 顺序查找
数据结构与算法 ~ 查找 ~ 顺序查找/*search--seqlistsearch*/#include<stdio.h>#include<stdlib.h>int seqlistsearch(int *list,int len,int key){int i,j;list[0]=key;i=len;while(key!=list[i]){...
数据结构与算法 ~ 图 ~ 最小生成树 ~ 普里姆算法（图采用邻接表方式存储）
普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex (graph theory)），且其所有边的权值之和亦为最小。算法描述：1).输入：一个加权连通图，其中顶点集合为V，边集合为E；2).初始化：Vnew = {x}，其中x为集合V中的任一节点（起始点），Enew = {...
到底了