确定最短时间范围

Question

是否有一个算法来确定一个人可以在每个体育场观看棒球比赛的最短时间框架。是否也有一种方法来指定一条旅行路线，我参观体育场馆的顺序？我已经提供了谷歌文档列出天，每个加州MLB队有一个主场比赛为2016年5月。

2016年CA MLB 5月主场小游戏

Answer 1

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

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

这些是搜索算法，将检查每个可能的节点和顶点。有了正确的实现，您就可以使用这个解决方案，用“距离”检查每个可能的站点。