资源列表
[数据结构常用算法] BinarySearch
说明:有序表的折半查找(变得很简单),在VC下做的,但是是用c写的。-Binary search order table (made easy), under the VC to do, but it is written with c.<yoyoqiu> 在 2024-11-01 上传 | 大小:208896 | 下载:0
[数据结构常用算法] danyuanzuiduanlujing
说明:Dijkstra算法是解单源最短路径问题的贪心算法。其基本思想是,设置顶点集合点集合S并不断地做贪心选择来扩充这个集合。一个顶点属于集合S当且仅当从源到该顶点的最短路径长度已知。初始时,S中仅含有源。设u是G的其一顶点。把从源到u且中间只经过S中顶点的路称为从源到u的特殊路径,并用数组Distance记录当前每个顶点所对应的最短特殊路径长度。Dijkstra算法每次从V-S中取出具有最短特殊路长度的顶占,Distance就记录了从源到所<ALINA> 在 2024-11-01 上传 | 大小:238592 | 下载:0
[数据结构常用算法] Graphtraversalexperimentreport
说明:以邻接多重表为存储结构; 2、实现连通和非连通的无向图的深度优先和广度优先遍历; 3、要求利用队列实现无向图的深度优先遍历; 4、以用户指定的结点为起点,分别输出每种遍历下的结点访问序列; 5、求出从一个结点到另外一个结点,但不经过另外一个指定结点的所有简单路径; 6、测试数据: 输入:顶点数,边数:8,10 各边:1,2 1,3 2,4 2,5 3,6 3,8 4,7<lting> 在 2024-11-01 上传 | 大小:59392 | 下载:0