登录
首页 » Visual C++ » Prim

Prim

于 2011-06-11 发布 文件大小:2KB
0 211
下载积分: 1 下载次数: 17

代码说明:

  编程实现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 given size n according to the following approach: 1) Randomly generate n points ( ) on a plane 2) Randomly generate k pairs of points as edges of the graph. 3) The weight of an edge of the graph is defined as the the Euclidean distance between two endpoints of the edge. )

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • dijkstra
    dijkstra算法,用于寻找已建立图的最短路径,是非常有用的一个算法(Dijkstra algorithm, has been established for finding the shortest path map is a very useful algorithm)
    2007-07-15 14:14:48下载
    积分:1
  • Polynomial
    Polynomial基于数据结构的思想,文件比较小,可以直接运行(Polynomial based on the idea of ​ ​ data structures, file is relatively small and can be run directly)
    2013-12-11 11:05:18下载
    积分:1
  • jiaotongzixun
    数据结构的课程设计,做的是一个交通查询,主要用到图的算法,和大家共享,欢迎指正!(Data structure curriculum design, do a query traffic, mainly used graph algorithms, and share, please correct me!)
    2013-10-28 18:49:11下载
    积分:1
  • jiajianfa
    长整数四则运算,利用双向循环链表实现长整数的存储,每个结点含一个整形变量。 (Long integer arithmetic, the use of two-way circular linked list to achieve long integer storage, each node contains an integer variable.)
    2014-05-29 14:41:51下载
    积分:1
  • build_max_heap
    最大堆排序算法,C++语言编写,原程序,算法导论(The maximum heap sort algorithm, C++ language)
    2015-01-26 16:15:21下载
    积分:1
  • DouglasPeucker
    道格拉斯—普克法(Douglas—Peucker)的C++程序(Douglas- Puck method (Douglas-Peucker) of the C++ program)
    2011-08-28 19:04:29下载
    积分:1
  • paixu
    实现冒泡,快速,希尔排序法。并计算,比较他的次数。(Achieve bubbling fast shell sort. And calculate, compare the number of times.)
    2012-05-21 22:13:12下载
    积分:1
  • FIFO-c
    说明:  操作系统先来先服务调度算法模拟(C描述)(Operating a first-come first-served scheduling simulation (C description))
    2010-04-13 00:02:35下载
    积分:1
  • function
    提供字符串方法,大家面试可以用,包括找出对称字串(Some string function)
    2011-05-14 23:14:49下载
    积分:1
  • ALGO3-9
    用于迷宫问题的解决用户根据根据要求进行设置即可在屏幕上显示(Maze problems for users in accordance with the requirements set can be displayed on the screen)
    2008-07-02 02:41:08下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载