确定最短的时间范围

Question

有没有一种算法来确定在每个体育场可以看到棒球比赛的最短时间范围。有没有办法指定行进路径，即我访问体育场的顺序？我提供了一个谷歌文档，列出了每支加州 MLB 球队在 2016 年 5 月都有一场主场比赛的天数。

2016年美国职业棒球大联盟5月主场比赛

Answer 1

您负责的问题是旅行推销员问题。我不会提供完整的答案，因为这是一个家庭作业，但你可以开始看：

1. 深度优先搜索
2. 广度优先搜索

这些是搜索算法，将检查每个可能的节点和顶点。通过正确的实施，您可以使用此解决方案检查每个可能的站点与"距离"。