我有一个无向图 G，没有任何权重。为简单起见，我们假设它是一个 5x5 方格图。我们如何才能从起始节点访问所有节点，同时最小化最大值

我有一个无向图 G，没有任何权重。为简单起见，我们假设它是一个 5x5 方格图。

我们如何才能从起始节点访问所有节点，同时最小化“最大最短路径”并最大化所有节点的重新访问次数 （当起始节点试图到达其他节点时）？

我的尝试：

我使用 BFS（它比 DFS 的结果更好），并且能够计算出起始节点尝试到达其他节点时，某个节点被重新访问了多少次。为了确保最大程度的重新访问，我循环遍历所有节点作为起始节点，并检查哪个起始节点的重新访问次数最多。

但我不确定这个“算法”是否能提供最大限度的重访。

我尝试搜索互联网和文献，似乎存在用于最小重访次数的算法，但没有用于最大重访次数的算法。