2020年5月12日
LeetCode——最低成本联通所有城市
摘要： Q： A： 典型最小生成树问题。 图的生成树是一棵含有其所有的顶点的无环联通子图，一幅加权图的最小生成树（ MST ） 是它的一颗权值（树中所有边的权值之和）最小的生成树。 根据题意，我们可以把 N 座城市看成 N 个顶点，连接两个城市的成本 cost 就是对应的权重，需要返回连接所有城市的最小成本 阅读全文
posted @ 2020-05-12 11:56 Shaw_喆宇 阅读(1550) 评论(0) 推荐(0) 编辑