会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Shaw_喆宇
但行好事,莫问前程
博客园
首页
新随笔
联系
管理
2020年5月12日
LeetCode——最低成本联通所有城市
摘要: Q: A: 典型最小生成树问题。 图的生成树是一棵含有其所有的顶点的无环联通子图,一幅加权图的最小生成树( MST ) 是它的一颗权值(树中所有边的权值之和)最小的生成树。 根据题意,我们可以把 N 座城市看成 N 个顶点,连接两个城市的成本 cost 就是对应的权重,需要返回连接所有城市的最小成本
阅读全文
posted @ 2020-05-12 11:56 Shaw_喆宇
阅读(1550)
评论(0)
推荐(0)
编辑
公告