《大话数据结构》笔记简单整理

大话数据结构

不打算往下更..太多了..一口吃不成大胖子的

7 图

最小生成树

https://blog.csdn.net/luoshixian099/article/details/51908175

所有构成连通网的生成树中代价和最小的一个

求法：

• prim算法

  每迭代一次就选择代价最小的一条边

  

• kruskal算法

  每迭代一次就选择代价最小的一个点

  

• 拓扑排序

• 关键路径

  • AOV
  • AOE

8 查找