搜索资源列表
paixubijiao
- 1. 内部排序演示 问题描述 设计一个测试程序比较几种排序算法的关键字比较次数和移动次数以取得直观感受。 基本要求 （1）对起（冒）泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序算法进行比较； （2）待排序的元素的关键字为整数。其中的数据要用伪随机产生程序产生（如10000个），至少用5组不同的输入数据做比较，再使用各种算法对其进行排序，记录其排序时间，再汇总比较； （3）演示程序以人机对话的形式进行。每次测试完毕显示各种比较指标值的列表，用
prim
- 自己编的，在VB中实现普里姆最小生成树算法的代码，有图的，边的权值是随机生成的，5个节点，点“generate tree”，就会显示出最小树。-Own, and in VB in the minimum spanning tree algorithm prim implementation code, there is graph, edge weights are randomly generated, five nodes, point " generate tree" ,
migong
- 随机生成一个有外墙的迷宫，找出迷宫通路并在迷宫图中显示出，给出具体路径-Randomly generated with the external walls of a maze of pathways in the maze of the maze to find the figure shows that given a specific path
Kruskal
- 编程实现Kruskal算法，生成最小代价生成树，其中利用最小堆算法实现。 （随机生成n个点，且随机生成k条边，形成连通图） 根据输入的顶点数的不同，分析时间复杂度。-Implement Kruskal’s algorithm based on min-heap and disjoint set data structure for constructing a minimum cost spanning tree. Generate weighted undirected com
Prim
- 编程实现Prim算法，基于最小堆数据结构，生成最小代价生成树。 （其中随机生成点和边，形成连通图） 根据输入的顶点数的不同，分析时间复杂度。-Implement Prim’s algorithms based on min-heap and disjoint set data structure for constructing a minimum cost spanning tree. Generate weighted undirected complete graph for
KrusklaPrim
- 最小生成树 Kruskal和Prim的比较 可以根据用户输入的点数和边数随机生成图并且保证是连通图-Kruskal and Prim' s minimum spanning tree can compare the number of points based on user input and the edges are randomly generated map and ensuring that connected graph
MaxFlow
- 最大流最小割 可以测试某一个特定的图 也可以随机生成n个顶点的图和k条边 用来分析时间复杂度-Maximum flow minimum cut to test a particular map can also be randomly generated graph of n vertices and k edges used to analyze the time complexity
chandc2
- 图的邻接表存储与深度优先遍历.设计图的邻接表存储结构，数据元素的数据部分可以是随机生成的整数；设计图的深度优先遍历算法；-a vc++ program about the store of a graph and how to go over it