提出问题 首先给出树形图的定义：（可以近似理解为有向图上的生成树）（定义取自训练指南） 有向图中定义 无环 根节点可以到达任意一个节点 根节点入度为 0 ，其他节点入度为 1 然后是最小树形图： 边权 … Continue reading 朱刘算法学习笔记
提出问题 首先给出树形图的定义：（可以近似理解为有向图上的生成树）（定义取自训练指南） 有向图中定义 无环 根节点可以到达任意一个节点 根节点入度为 0 ，其他节点入度为 1 然后是最小树形图： 边权 … Continue reading 朱刘算法学习笔记