爱问 爱问共享资料 医院库

足球赛程安排算法(C )

首页

足球赛程安排算法(C++)

16个足球队进行循环赛,像中超比赛那样.但要在所有的可能安排中,加入最优路径,也就是说所得出的那种是各种可能中路径最小的.各个队的距离就以实际的各个俱乐部所在的城市之间的距离为准.

提交回答

全部答案

    2006-12-16 21:48:23
  • 如果是求所有球队旅行总里程数最小的日程安排,我能想到的算法只能是将所有可能的安排都算一遍,这样计算量太大,计算机也受不了,不知道出题人有没有提供算法的思路。
    回答你的问题:
    旅行的推销员问题(推销员访问n个城市后回到起点城市,找出最短的路线。)是计算机算法中的著名难题,其运算时间复杂度是n的阶乘,目前没有好的算法。一般联赛赛程安排是按上赛季成绩,具体的我也不清楚。

类似问题

换一换
  • C/C++ 相关知识

  • 电脑网络技术
  • 电脑网络

相关推荐

正在加载...

爱问推荐

  • 1-20
  • 21-40
  • 41-60

热点检索

  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 175-194
返回
顶部
帮助 意见
反馈
关注
爱问

关注爱问微信公众号,开启知识之旅,随时随地了解最新资讯。

确定举报此问题

举报原因(必选):