登录
首页 » Visual C++ » 最小生成树

最小生成树

于 2017-06-05 发布 文件大小:553KB
0 106
下载积分: 1 下载次数: 1

代码说明:

  给定一个带权的无向连通图,如何选取一棵生成树,使树上所有边上权的总和为最小(Given a weighted undirected connected graph, how to select a spanning tree to minimize the sum of all the upper bounds on the tree)

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

发表评论

0 个回复

  • 5100309203_5_8
    二叉树类的前序,后序,层次遍历,其以链表方式存储(Binary tree class pre-order, post-order, hierarchy traversal, the linked list storage)
    2012-12-16 14:16:41下载
    积分:1
  • FreeTree
    无环连通图G=(V, E)亦称为自由树T,其直径是树中所有顶点之间最短路径的最大值,设计一个算法求T的直径(Acyclic connected graph G = (V, E) is also known as free tree T, whose diameter is the tree of shortest paths between all vertices maximum design an algorithm for the diameter of T)
    2013-10-29 16:31:47下载
    积分:1
  • FindMax
    求矩阵的最大值 有一个整型二维数组,大小为m行n列,要求分别找出其中最大值所在的行和列,以及该矩阵中的最大值。 要求: 1.编写自定义函数MaxVal 函数的原型为:int MaxVal(int arr[][N], int *m, int *n) 功能: 数组中最大元素的值通过MaxVal函数的返回值传递给主函数,最大元素的行值和列值分别通过m和n传递给主程序相应的变量。 2.main主函数的功能 (1)变量定义 (2)输入数组各元素的值 (3)以二维矩阵形式输出数组中各元素的值 (4)调用MaxVal函数,或者insert函数 (5)输出数组中最大元素的值和该数组元素的行值和列值。 3.所有关于数组的操作尽量使用指针 (FindMax)
    2010-10-12 23:15:24下载
    积分:1
  • kruscal_Primspanningtree
    最小生成树两种经典算法,kruscal和Prim算法(spanning tree)
    2010-07-14 10:10:54下载
    积分:1
  • shu
    大学软件工程数据结构课程设计二叉树实验三种遍历方法(curriculum design,structure data)
    2017-11-10 13:44:35下载
    积分:1
  • FinalExam
    C语言期末考试题,含答案。数组、链表、函数等的使用和C编程。(failed to translate)
    2011-11-07 20:07:25下载
    积分:1
  • list-and-array
    数组的定义与使用,数组的运算,字符串的输入与输出,冒泡排序(list and array)
    2013-10-17 11:32:30下载
    积分:1
  • ABC-VC
    蜂群算法C语言实现,附带中文注释,简单易懂(ABC algorithm coded using C programming language)
    2020-09-16 02:17:56下载
    积分:1
  • classical-algorithm-VCPP
    常用的算法经典代码,包括快速排序,冒泡排序等各种排序方法,还有二叉树的前序、中序和后序遍历等(The classic algorithm code, including quick sort and bubble sort sorting methods, as well as the preamble of the binary tree, inorder and postorder traversal, etc.)
    2013-01-15 11:15:10下载
    积分:1
  • elevator
    电梯模拟,实现一个模拟电梯的环境,用C程序实现的,封装良好(elevator modify)
    2021-04-22 15:38:48下载
    积分:1
  • 696518资源总数
  • 104269会员总数
  • 31今日下载