mahuan1279 发表于 2020-3-27 15:03:48

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


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

页: [1]
查看完整版本: 求树中相距最远的两个节点的距离