CodeRoadMap
路线图课程知识库文章题库资源社区我的学习
CodeRoadMap

程序员的学习成长路线图。登录解锁全部课程,并同步路线图与课时进度。

学习

  • 路线图
  • 课程
  • 文章
  • 题库
  • 知识库

更多

  • 资源
  • 社区
  • 我的学习
  • 内容说明

© 2026 CodeRoadMap

津ICP备2026012044号-1·coderoadmap@126.com
开发路线图/LeetCode 刷题路线图/连接所有点的最小费用
阶段十四

连接所有点的最小费用

给定一系列点,求连接所有点的最小费用,其中费用为两点间的曼哈顿距离。这是一个最小生成树问题,可以用 Prim 算法配合最小堆解决,每次选择连接未访问节点的最小代价边。

登录查看节点详情

首阶段节点可试读;登录后解锁全部路线图节点正文与进度同步。

登录免费注册
← 上一节点网络延迟时间下一节点 →K 次中转内的最便宜航班