搜索资源列表
prim
- 对于网络，其生成树中的边也带权，将生成树各边的权值总和称为生成树的权，并将权值最小的生成树称为最小生成树（Minimun Spanning Tree），简称为MST。 Prim算法的基本思想是： (1) 在图G=(V, E) （V表示顶点 ，E表示边）中，从集合V中任取一个顶点（例如取顶点v0）放入集合 U中，这时 U={v0}，集合T(E)为空。 (2) 从v0出发寻找与U中顶点相邻（另一顶点在V中）权值最小的边的另一顶点v1，并使v1加入U。即U={v0,v1 }
Graph_Technology_Example
- 图形学基本图元示例程序,VC开发，包括Bresenham算法、二维裁剪、填充等基本功能的实现-Graphics Primitive sample programs, VC development, including the Bresenham algorithm, two-dimensional cutting, filling
ga
- 本压缩包内收集了一些C#常用的7种遗传算法，这些算法主要是保存超个体的基本遗传算法、仿生双倍体遗传算法、人工双倍体遗传算法、保存历史最优解的遗传算法、保存历史最优解的仿生双倍体遗传算法等，另外，对随机数的产生机制进行了优化，在内层循环中也能产生高质量的随机数。部分功能可通过源码爱好者测试截图中看出，这里不再详述。-The compression bag to collect some C# commonly used seven kinds of genetic algorithms is pr
Graphs
- 关于图的一些基本操作：创建、深度遍历、广度遍历、Prim算法、等等。-Some basic operations on graphs: Create, traverse the depth, breadth traversal, Prim algorithm, and so on.
pro.4
- 图的基本练习 掌握图的存储方法，熟悉递归算法，熟悉基本排序方法。-Mastery of basic exercises chart diagram storage method, familiar recursive algorithm, familiar with the basic sorting method.
dijkstra
- Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。注意该算法要求图中不存在负权边。-Dijkstra (Dijkstra) algorithm is a typical single source shortest path algorithm for computi