确定最短时间框架

Determine shortest time frame

是否有一种算法可以确定可以在每个体育场观看棒球比赛的最短时间范围。还有一种方法可以指定行进路径,即我访问体育场馆的顺序吗?我提供了一份 google 文档,其中列出了 2016 年 5 月每个加州 MLB 球队的主场比赛天数。

2016 CA MLB May Home Games

您要解决的问题是旅行商问题。我不会提供完整答案,因为这是作业,但您可以开始查看:

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

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