构造连通图的最小代价生成树称为最小生成树。

实际应用:

n个村庄,架设通信网络,连通成本最小的方案。

 

局部最优即全局最优

相关文章:

  • 2021-04-20
  • 2022-02-17
  • 2021-07-20
  • 2021-11-19
  • 2021-12-15
  • 2021-08-13
  • 2021-09-09
  • 2021-11-22
猜你喜欢
  • 2021-12-10
  • 2022-12-23
  • 2021-08-26
  • 2021-12-30
  • 2022-12-23
  • 2021-10-05
  • 2021-05-20
相关资源
相似解决方案