资源列表
[数据结构常用算法] (Dijkstra)-a-shortest-path-algorithm
说明:大概流程如下: 初始对每个点e,令v[e]=0,dis[e]=inf 令起点dis[s]=0 每次找出p,使得v[p]=0,并且dis[p]最小 令v[p]=1 对每个和p相邻的q,用dis[p]+distance[p,q]去更新dis[q] 直到找不到v[p]=0-Probably process is as follows: For every dot e, initial [e] to v = 0,<江洋> 在 2025-01-17 上传 | 大小:1kb | 下载:0
[数据结构常用算法] Figure-topological-sort
说明:拓扑排序 对一个 有向无环图 G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任 意一对顶点u和v,若u,v ∈E,则u在线性序列中出现在v之前。 通常,这样的线性序列称为满足拓扑次序的序列,简称 拓扑序列 。 注意: ①若将图中顶点按拓扑次序排成一行,则图中所有的有向边均是从左指向右的。 ②若图中存在有向环,则不可能使顶点满足拓扑次序。<江洋> 在 2025-01-17 上传 | 大小:1kb | 下载:0
[数据结构常用算法] Graph-traversal-spanning-tree
说明:1.显示图的邻接矩阵, 图的邻接表, 深度优先遍历, 广度优先遍历, 最小生成树PRIM算法, 最小生成树KRUSCAL算法,图的连通分量。 2.当用户选择的功能错误时,系统会输出相应的提示。 3.通过图操作的实现,把一些实际生活中的具体的事物抽象出来-Shown FIG s adjacency matrix, graph the adjlink, depth-first traversal, breadth first tra<江洋> 在 2025-01-17 上传 | 大小:1kb | 下载:0
[数据结构常用算法] Minimum-spanning-tree
说明:Kruskal算法和Prim算法 任何只由G的边构成,并包含G的所有顶点的树称为G的生成树(G连通). 加权无向图G的生成树的代价是该生成树的所有边的代码(权)的和. 最小代价生成树是其所有生成树中代价最小的生成树.-Kruskal algorithm and Prim algorithm Any edge of only by G, is composed of all the vertices containing<江洋> 在 2025-01-17 上传 | 大小:1kb | 下载:0
[数据结构常用算法] danlianbiao
说明:本程序为数据结构作业,完成功能为单链表的生成及各项操作。-The procedures for data structure operations, a single list for the completion of the formation and operation.<黄毅骏> 在 2025-01-17 上传 | 大小:1kb | 下载:0
[数据结构常用算法] dataLINKES
说明:此程序实现了数据结构中链对的建立,插入,删除,排序等操作。-data reverse establish<liuxing> 在 2025-01-17 上传 | 大小:1kb | 下载:0
[数据结构常用算法] dataStruct
说明:数据结构中的算法实现,能够对一个串中的节点进行插入删除回复排序等工作。-data base<liuxing> 在 2025-01-17 上传 | 大小:1kb | 下载:0
[数据结构常用算法] Fibonacci
说明:用递归算法实现,输入n后可得第n项斐波拉契数,并求出计算所用时间-Recursive algorithm, the input can be obtained after the first n n Feibolaqi item number, and extracts used in the calculation of time<Issca Wang> 在 2025-01-17 上传 | 大小:1kb | 下载:0