图 – 最小生成树

  • 2020 年 12 月 3 日
  • 笔记

  加权图是一种为每条边关联一个权值或是成本的图模型。这种图能够自然地表示许多应用。在一幅航空图中,边表示航线,权值则可 …

Continue Reading