登录
首页 » 算法 » prims algorithm

prims algorithm

于 2023-02-01 发布 文件大小:10.00 kB
0 166
下载积分: 2 下载次数: 1

代码说明:

该算法基于贪心方法。该算法用于寻找连通无向图的最小生成树。该算法用于加权边缘。图的生成树包含图的所有顶点,如果图包含n条边,则只包含图的(n-1)条边。

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

发表评论

0 个回复

  • 扑克游戏
    用Card类数组模拟扑克牌,定义3个数组分别表示玩家手中的牌,电脑手中的牌和底牌,用srand((unsigned)time(NULL))产生随机数字,将底牌数组中随机的一项从底牌中移动到其他的数组中,模拟从洗好底牌中抓牌。表示出牌。 单人练习模式中,首先记下一个 1到13之间的随机数字,然后玩家抓牌,当手中的牌的点数恰与记下的随机数字相等,或用手中有的任意两张牌,通过加减乘除四则运算可以凑出该随机数字相等 的点数,则停止抓牌并将这一张或两张出出去,随即记下一个新的随机数字,开始下一轮,直道手中的全部牌出完,游戏结束。 人机对抗模式中,首先玩家和计算机各分的5张牌,然后比较玩家和计算机手中最小的牌,谁的小谁就打出这张最小的牌,另一方认为自己的牌凑不出这张牌的点数 则开始抓牌,直道手中的牌的点数恰与第一个人出的牌相等,或者用手中有的任意两张牌,通过加减乘除四则运算可以凑出第一个人出的牌相等的点数,则停止抓牌 并将这一张或两张出出去,然后要求对方以同样的规则,开始下一轮,直道某一方手中的全部牌出完,游戏结束。
    2022-07-22 08:30:26下载
    积分:1
  • 井字游戏
    打井是在 c + + 语言中创建一个游戏。 井字游戏(或零和十字, Xs 和 Os) 是一种纸和铅笔游戏两名选手, X和O,轮流标记在一个 3 × 3 网格的空间。这位成功地将三个各自标志放置在水平、 垂直或对角线的行中的球员赢得比赛。 井字游戏的简单性使得它非常适合作为教育学的教学很好的体育精神和处理的博弈树搜索的人工智能的一个分支的概念工具。它是直接写一个计算机程序来玩井字游戏完美,以枚举 765 本质上不同的位置 (状态空间复杂度),或的 26,830 可能游戏 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2023-01-25 09:30:03下载
    积分:1
  • ACM contest the results calculation method they used C series, containing test d...
    ACM比赛的成绩计算方法,自己用C编的,内附测试数据-ACM contest the results calculation method they used C series, containing test data
    2022-02-15 04:25:16下载
    积分:1
  • 对折排序 C++
    对折排序 C++算法-fold ranking algorithm C
    2022-02-15 23:23:01下载
    积分:1
  • 牛顿二次插植的程序
    牛顿二次插植的程序-Newton II brachytherapy procedures
    2023-01-17 09:30:05下载
    积分:1
  • XMDS is a code generator that integrates equations. You write them down in human...
    XMDS is a code generator that integrates equations. You write them down in human readable form in a XML file, and it goes away and writes and compiles a C++ program that integrates those equations as fast as it can possibly be done in your architecture.
    2022-05-07 07:29:40下载
    积分:1
  • 模糊评价VB实现
    通过VB语言来实现模糊评价法,是开放的源码大家可以根据自己的需要进行修改,以后也希望大家有什么源码也要一起分享,大家一起进步,谢谢本网站给大家创造这么好的机会,自己非常喜欢对这些编程语言的学习,以后还请各位高手多多指教啊!
    2022-07-27 04:21:08下载
    积分:1
  • 贪心解最优装载问题
    贪心算法解最优装载问题-greedy algorithm for optimal solutions loading problem
    2022-03-03 19:30:10下载
    积分:1
  • 简单的循环链表
    简单的循环链表算法-simple algorithm cycle Chain
    2022-11-14 00:40:03下载
    积分:1
  • Treeview与数据库的联合使用实例
    Treeview与数据库的联合使用实例 delphi中自动填写表单(2008-04-15 13:51:00)转载标签: delphi自动填写表单it   delphi中自动填写表单 今天根据网上的资料调试成功了自动填写网页中表单。目标网站 mopcn 在FORM中增加控件 TWebBrowser  来自:多学吧
    2023-01-04 16:00:04下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载