-
K r u s k a l算法每次选择n
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.
- 2023-02-08 08:10:04下载
- 积分:1
-
扩展树型控件,选择目录文件
扩展树型控件,选择目录文件-expansion tree controls, directory paper
- 2023-04-30 17:25:02下载
- 积分:1
-
这个程序带有一个很好玩的功能,有一行可滚动的字,供大家参考...
这个程序带有一个很好玩的功能,有一行可滚动的字,供大家参考-this procedure with a very fun and functional, rolling his words may, for your reference
- 2023-03-15 16:15:03下载
- 积分:1
-
Windows实习报告模板与源码。实习目的:通过本次实习了解操作系统中的进程、线程的区别与联系;掌握多进程、多线程的编程方法;深入了解操作系统原理。...
Windows实习报告模板与源码。实习目的:通过本次实习了解操作系统中的进程、线程的区别与联系;掌握多进程、多线程的编程方法;深入了解操作系统原理。-Windows internship with the report template source. Internship Objective : To understand this attachment process of the operating system, the differences and thread; Acquire process, multithreaded programming; Principle-depth understanding of the operating system.
- 2023-04-21 16:50:03下载
- 积分:1
-
进制转换的几个函数,本人菜鸟,不好意思,请见谅
进制转换的几个函数,本人菜鸟,不好意思,请见谅-Several M-ary conversion function, I am rookie, I am sorry, please forgive me
- 2022-02-14 20:30:58下载
- 积分:1
-
邮政汇款打印程序
邮政汇款打印程序-postal remittance Print
- 2023-04-21 19:40:03下载
- 积分:1
-
中断代码
本程序是windows窗体,使您知道中断在汇编语言中的良好模式
- 2022-05-27 10:34:41下载
- 积分:1
-
游戏编程 介绍vc.net的使用 使用vc.net开发游戏
游戏编程 介绍vc.net的使用 使用vc.net开发游戏-game programming gives you some good advices about how to use the vc.net and making game software using vc.net
- 2022-05-21 04:23:33下载
- 积分:1
-
图形绘画中的光线追踪
图形绘画中的光线追踪-graphic painting of Ray Tracing
- 2022-03-09 14:57:42下载
- 积分:1
-
windows输入法编程。w indows输入法编程。
windows输入法编程。w indows输入法编程。-input method windows programming. w indows input programming.
- 2022-04-11 23:44:27下载
- 积分:1