求树中相距最远的两个节点的距离

mahuan1279

本帖最后由 aimisiyou 于 2020-3-27 13:27 编辑 求树中相距最远的两个节点的距离（即两节点连通路径上不重复边的条数）。如图（一个点集的最小生成树），直观上是找“主干线”最长的路径（图中蓝色线）。人的直观算法或许可以一次到位，但程序判断起来就复杂多了。