登录
首页 » Windows开发 » K r u s k a l算法每次选择n

K r u s k a l算法每次选择n

于 2023-02-08 发布 文件大小:1.99 kB
0 208
下载积分: 2 下载次数: 1

代码说明:

K r u s k a l算法每次选择n- 1条边,所使用的贪婪准则是:从剩下的 边中选择一条不会产生环路的具有最小耗费的边加入已选择的边的集合中。注意到所选 取的边若产生环路则不可能形成一棵生成树。K r u s k a l算法分e 步,其中e 是网络中 边的数目。按耗费递增的顺序来考虑这e 条边,每次考虑一条边。当考虑某条边时,若将其 加入到已选边的集合中会出现环路,则将其抛弃,否则,将它选入。-K ruskal algorithm for each choice of n-1 edges, the greed of the criteria used are: from the left edge select does not produce a loop with the smallest cost edge has been selected to join the edge of the collection. Taking note of the selected edges have a loop if it can not form a spanning tree. K ruskal algorithm sub-e-step, in which e is the number of network edge. According to the order of incremental cost to consider this e edges, each taking a side. When considering a certain edge when, if its added to a collection of selected edge loop will appear, will be its discarded, otherwise, it selected.

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

发表评论

0 个回复

  • Car park simulation with C#
    这是一个c#windows应用程序,它有一个GUI,用户可以在其中输入停车场可用空间。
    2022-03-10 09:14:07下载
    积分:1
  • 对于刚接触曲线拟合C++编程的同行是一个不错的例子。
    对于刚接触曲线拟合C++编程的同行是一个不错的例子。-刚接触curve fitting for the C++ Peer programming is a good example.
    2022-03-23 04:01:28下载
    积分:1
  • himself wrote the document segmentation program's source code
    自己写的文件分割程序的源代码-himself wrote the document segmentation program"s source code
    2022-02-04 19:41:17下载
    积分:1
  • 本软件包是《C 语言105》所附带的光盘,在TurbC++ 或者是TurbC 上都可以运行,但不可以在VC中使用。...
    本软件包是《C 语言105》所附带的光盘,在TurbC++ 或者是TurbC 上都可以运行,但不可以在VC中使用。-The package is C Language 105 attached to the CD-ROM, in TurbC++ Or TurbC both can run, but can not be used in the VC.
    2022-06-17 11:14:07下载
    积分:1
  • As the source is collected by the Internet (former English), there may be a litt...
    由于源码是由网上收集的(原英文),可能会有少许未能完善之处。但经过测试,大部分基本的运算还是可以的,当然包括常用的函数(三角函数、反三角函数、双曲三角函数、绝对值.......),甚至是一些复杂无比的表达式也能计算,如:ln e + rnd(2) + 3(2)4 * (log(tan (itan 1))) 等。值得一提的是,它还有函数绘图、数据统计和自定义常数等功能。另外,程序经过我汉化(仅在界面上),更易懂。 -As the source is collected by the Internet (former English), there may be a little failure to perfect. However, after testing, the majority of basic computing can, of course, including the commonly used functions (trigonometric functions,反三角函数, hyperbolic trigonometric functions, absolute value and even some .......), infinitely more complex expression can be calculated, such as: ln e+ rnd (2)+ 3 (2) 4* (log (tan (itan 1))) and so on. It is worth mentioning that, it also function mapping, data and custom constants and other functions. In addition, the procedures after I finished (only in the interface), more easy to understand.
    2022-08-24 10:12:19下载
    积分:1
  • IC卡数据读写代码下载
    IC卡数据读写代码下载-IC card reader data downloaded code
    2023-03-16 01:50:04下载
    积分:1
  • gps.net 3.0
    地质框架和GPS.Net现在是更大的DotSpatial项目的一部分。所有类和库都已从GeoFramework 2.0和GPS.Net3.0到DotSpatial项目,在;
    2023-07-03 14:10:03下载
    积分:1
  • Can be back to the desktop toolbar, Oh do not know any use to you,
    可以缩回到桌面上的工具条,,呵呵不知道对你们有用吗,-Can be back to the desktop toolbar, Oh do not know any use to you,
    2023-08-24 07:40:03下载
    积分:1
  • caracteres池CON
    pilas con caracteres
    2022-03-24 14:24:48下载
    积分:1
  • 这是一个物流管理系统,源代码,这个软件是基于第1个…
    此为物流管理系统的源代码,此软件是基于SQL Server的数据库软件,采用ADO连接方式,功能比较强大-This is a logistics management system, source code, this software is based on the SQL Server database software, using ADO connections, more powerful features
    2022-03-25 21:19:02下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载