想请帮忙找一个用C实现图的着色(以田径赛的时间安排作测试实例)的实现代码或资料链接

zumutaodian 2007-01-10 12:29:06
具体要求如下:
图的着色(以田径赛的时间安排作测试实例)
1.建立图
2.输出田径赛的时间安排表
提示:算法描述
1.对n个结点,逐个测试其所有组合;
2. while 有结点未着色;
{选择一种新颜色;
在未着色的结点中,给尽可能多的彼此结点之间没有边点着色;
}
**********************************************************
附:
例2:田径赛的时间安排问题(无向图的着色问题)
设有六个比赛项目,规定每个选手至多可参加三个项目,有五人报名参加比赛(如下表所示)设计比赛日程表,使得在尽可能短的时间内完成比赛.
(1)设用如下六个不同的代号代表不同的项目:
跳高 跳远 标枪 铅球 100米 200米
A B C D E F
(2)用顶点代表比赛项目
不能同时进行比赛的项目之间连上一条边.
(3)某选手比赛的项目必定有边相连(不能同时比赛)
1.1 什么是数据结构
F
B
王五
A
F
D
李四
F
E
C
张三

D
C
马二
E
B
A
丁一
项目3
项目2
项目1
姓名
A
E
B
F
D
C
F
4
E
3
B,D
2
A,C
1
比赛项目
比赛时间
只需安排四个单位时间进行比赛
...全文
481 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复

33,008

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧