2019.9.19最小生成树知识点总结

2020-10-28 11:08:10 浏览数 (2)
  1. ​​​​​HDU 1102 Constructing Roads（最小生成树-Prim）
    1. 最常见的，将已建成的路的权值设置为0，求最小生成树！
  2. HDU 1162 Eddy's picture（最小生成树-Prim）
    1. 裸题，联系敲板子吧！
  3. POJ 2560 Freckles（最小生成树-Kruskal）
    1. 裸题
  4. POJ 2728 Desert King（01分数规划 二分 最小生成树-Prim）
    1. 0/1线性规划，二分做题！这个题得刷！
  5. POJ 1679 The Unique MST（次小生成树）
    1. 次小生成树，这个题得刷！
  6. POJ 3522 Slim Span（最小生成树-Kruskal）
    1. 裸题，不做了！
  7. POJ 3164 Command Network（最小树形图）
    1. 朱刘算法
  8. HDU 6187 Destroy Walls（最大生成树-Kruskal）
    1. 这个题今晚也做了吧！没看明白他在说什么！

network slim unique

0 人点赞