Warning: file_get_contents(/data/phpspider/zhask/data//catemap/8/sorting/2.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Algorithm 确定最短时间范围_Algorithm_Sorting_Date Sorting - Fatal编程技术网

Algorithm 确定最短时间范围

Algorithm 确定最短时间范围,algorithm,sorting,date-sorting,Algorithm,Sorting,Date Sorting,是否有一种算法可以确定在每个体育场观看棒球比赛的最短时间。是否也有办法指定旅行路线,即我参观体育场馆的顺序?我已经提供了一份谷歌文档,列出了2016年5月每个加州MLB球队的主场比赛天数 你要解决的问题是旅行推销员问题。我不会提供完整答案,因为这是一个家庭作业,但您可以开始查看: 深度优先搜索 广度优先搜索 这些是搜索算法,将检查每个可能的节点和顶点。通过正确的实施,您可以使用此解决方案,即检查每一个具有“距离”的可能站点。这似乎是一种变化,因为只有五个团队,您应该能够通过几分钟的工作手工得出答

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


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

  • 深度优先搜索
  • 广度优先搜索

  • 这些是搜索算法,将检查每个可能的节点和顶点。通过正确的实施,您可以使用此解决方案,即检查每一个具有“距离”的可能站点。

    这似乎是一种变化,因为只有五个团队,您应该能够通过几分钟的工作手工得出答案。或者,如果您希望获得尽可能最好的结果(最短的时间范围或旅行距离),您可以很容易地编写一个程序来进行彻底的搜索。