23 Minimum Spanning Tree
Kruskal's algorithm 和prim's algorithm是贪心算法,贪心策略选择局部最优解,不能确保全局最优。
prim's algorithm 很像Dijkstra's algorithm 在图中找最短路径
19人阅读
Smile对本书的所有笔记 · · · · · ·
-
23 Minimum Spanning Tree
-
3.12 Binary Searching Trees
动态集合里的元素成为对象,对象实用关键字key来存储的。 动态集合上的操作分为两类: queries...
-
2.6 HeapSort 堆排序
HEAPSORT(A) 1 BUILD-MAX-HEAP(A) 2 fori=A. length downto 2 3 exchange A[1] with A[i] 4...
> 查看全部3篇
说明 · · · · · ·
表示其中内容是对原文的摘抄