资源列表
[数据结构常用算法] friendfunction-(2)
说明: friendfunction数据结构算法-friendfunction Data Structure Algorithm<陆泽榕> 在 2025-01-13 上传 | 大小:1kb | 下载:0
[数据结构常用算法] (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-13 上传 | 大小:1kb | 下载:0
[数据结构常用算法] Figure-topological-sort
说明:拓扑排序 对一个 有向无环图 G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任 意一对顶点u和v,若u,v ∈E,则u在线性序列中出现在v之前。 通常,这样的线性序列称为满足拓扑次序的序列,简称 拓扑序列 。 注意: ①若将图中顶点按拓扑次序排成一行,则图中所有的有向边均是从左指向右的。 ②若图中存在有向环,则不可能使顶点满足拓扑次序。<江洋> 在 2025-01-13 上传 | 大小: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-13 上传 | 大小: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-13 上传 | 大小:1kb | 下载:0