2020年12月3日
图 - 最小生成树
摘要： 加权图是一种为每条边关联一个权值或是成本的图模型。这种图能够自然地表示许多应用。在一幅航空图中，边表示航线，权值则可以表示距离或是费用。在这些情形中，最令人感兴趣的自然是将成本最小化。这里用加权无向图模型来解决最小生成树：给定一幅加权无向图，找到它的一棵最小生成树。 图的生成树是它的一棵含有其所有顶 阅读全文
posted @ 2020-12-03 07:53 Ruby_Lu 阅读(590) 评论(0) 推荐(0) 编辑