该论文研究了约束优化问题的深度优先搜索算法和基于MCTS的启发式神经网络算法。实验结果显示，该方法能够快速找到与最优解间隔小于17.63%的解，并在约束满足问题中搜索节点数减少不到5%。

给定一棵具有N个顶点和N-1个边的树，找到从任意节点到树的其他节点的最大距离中的最小值。使用深度优先搜索算法，遍历树并存储每个节点到其他节点的最大距离，然后找出最小值。

该论文研究了约束优化问题的深度优先搜索算法，提出了一种基于MCTS的启发式神经网络算法。实验结果显示该方法能够快速找到与最优解间隔小于17.63%的解，并在约束满足问题中搜索节点数减少不到5%。