22
来源:互联网 发布:win10修改无线网卡mac 编辑:程序博客网 时间:2024/05/06 09:57
Spanning tree: an acyclic subset T in E that connects all of the vertices and whose total weight is minimized.--greedy algoriths
Analysis:
Kruskal's algorithm: O(ElgV) using ordianry heap
Prim's algorithm: O(ElgV) using ordianry heap; O(E+VlgV) Prim's algorithm using fibonacci if |V| is much smaller than |E|
Kruskal's algorithm, the set A is a forest. always add a least-weight edge connects two distinct components
Prim's algorithm: set S forms a tree. always add a least-weight connecting the tree to a vertex not in the tree
- 22
- 22
- 22
- 22
- 22
- 22
- 22
- 22
- 22
- 22
- 22
- 22
- 22
- 22
- 22
- 22
- 22
- 22
- Java与模式 6大原则
- Delphi Lookup字段 Exception
- CGridCtrl在单文档中的使用方法 在对话框中的使用方法
- 一些简单面试参考题目
- Vbs.BubbleBoy源代码
- 22
- mainado连接数据库
- 面试问题:你为什么希望到我们公司工作?
- JavaScript防止用户提交非法字符
- NetBeans 6.7 Milestone 2 Now Available for Download!
- 在IE和FireFox中实现Flash背景透明和解决绝对定位元素被Flash遮住的问题
- [拍客]走近西单女孩(二)
- 在.NET中使用回车切换焦点
- 记两本书