北邮信通院数据结构实验_图的应用

问题：设某个田径运动会共有七个项目的比赛，分别为100米、200米、跳高、跳远、铅球、铁饼和标枪。每个选手最多参加3个项目，现有六名选手参赛，他们选择的项目如表1-1所示。考虑到每个选手的参加的各个项目不能同时进行，则如何设计合理的比赛日程，使运动会在尽可能短的时间内完成？ 测试数据： 姓名 项目1 项目2 项目3 张凯 跳高 跳远 王刚 100m 200m 铁饼 李四 跳高 铅球 张三 跳远 标枪 王峰 铅球 标枪 铁饼 李杰 100m 跳远