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

最小生成树

于 2017-06-05 发布 文件大小:553KB
0 166
下载积分: 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 个回复

  • stack
    数据结构 堆栈 实现了以下功能: cout<<"----------------主菜单---------------"<<endl <<"* 1.建立 *"<<endl <<"* 2.输出 *"<<endl <<"* 3.判断栈是否为空 *"<<endl <<"* 4.栈的长度 *"<<endl <<"* 5.输出栈顶元素 *"<<endl <<"* 6.进栈 *"<<endl <<"* 7.出栈 *"<<endl <<"* 8.遍历 *"<<endl <<"* 9.数制转换 *"<<endl <<"* 10.清空 *"<<endl <<"* 11.销毁 *"<<endl <<"* 12.退出 *"<<endl <<"--------------------------------------"<<endl<<endl (data structure stack)
    2013-11-01 11:05:10下载
    积分:1
  • astar
    A*算法 1、将开始节点放入开放列表(开始节点的F和G值都视为0) 2、重复以下步骤: 在开放列表中查找具有最小F值的节点,并把查找到的节点作为当前节点 把当前节点从开放列表删除, 加入到封闭列表. (A* algorithm 1, will begin to node placed in the and opening up list of (the began to node of the F and G values ​ ​ are regarded as 0) 2, repeat the the following steps: to Find a the has a the the smallest F value of the node in the the and opening up list of, and put Find a to the node as the current node current node is removed from the open list, added to the closed list.)
    2013-04-04 11:06:42下载
    积分:1
  • hannuota
    分析汉诺塔,选择合适方法编程实现汉诺塔问题的解答。(Analysis of the Tower of Hanoi, select the appropriate method of programming the answers of the Tower of Hanoi problem.)
    2012-05-22 18:48:33下载
    积分:1
  • heapSort.cpp.tar
    这是一个堆排序的算法源程序,算法被单独写成一个函数,希望对大家有用(This is a heap sort algorithm source code, algorithms are written as a separate function, we hope to be useful)
    2013-12-12 14:52:48下载
    积分:1
  • search
    数据结构与算法分析的 C++检索代码,很经典(the code of Data structure)
    2016-12-22 13:30:46下载
    积分:1
  • stack-link
    简单的一个链栈.即用链表实现的一个栈。可以做简单的插入、删除、查找等操作(this is a simple C++ program )
    2014-05-28 20:12:28下载
    积分:1
  • queue
    数据结构之队列,完整可运行的一个程序,包含队列的各种操作。(no)
    2009-12-04 21:36:22下载
    积分:1
  • tree
    使用非递归的方法遍历二叉树,可以直接运行。( Non-recursive binary tree traversal.)
    2013-12-04 16:08:43下载
    积分:1
  • quicksort
    数据结构快速排序例程代码,只要按照例子就可以很容易加入到你的程序当中。(Data Structures quick sort routine code, just follow the example you can easily add them into your program.)
    2013-05-23 15:05:53下载
    积分:1
  • tree
    求二叉树的深度: 给定一个有根二叉树,规定连接两个节点的每条边长度是1,定义树的深度为根到叶子节点距离的最大值。 (Description 给定一个有根二叉树,规定连接两个节点的每条边长度是1,定义树的深度为根到叶子节点距离的最大值。 )
    2011-12-11 20:42:18下载
    积分:1
  • 696518资源总数
  • 105873会员总数
  • 12今日下载