确定最短的时间范围

Question

是否有算法用于确定每个体育场可以看到棒球比赛的最短时间范围。还有一种方法可以指定一个旅行路径，即我参观体育场的顺序吗？我提供了一个谷歌文档列表，每个加州美国职棒大联盟球队都有一个2016年5月的主场比赛。

2016 CA MLB May Home Games

Answer 1

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

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

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