请教会议安排的算法。

chenkan2000 万达信息股份有限公司 架构师  2004-08-06 12:38:11
要安排一些会议,限制条件比较多。
1、时间,会议要排在规定的时间段内
2、地点,还要考虑地点之间的车程
3、参加人,会议要由某些人参加,可以强制参加,也可以不强制参加

基本就是这些要求,请问这可以用什么算法解决?我只知道这是NP问题。
...全文
86 点赞 收藏 2
写回复
2 条回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
chenkan2000 2004-08-09
有没有这方面的资料可以参考?请大家不吝赐教。
回复
wangfeng20000 2004-08-07
可以使用图这么个数据结构试试,地点可以作为结点,结点信息为地点以及参加得人,车程可以作为边上权值,会议先后时间安排可以用拓扑结构。以上仅共参考!1
回复
相关推荐
发帖
数据结构与算法
创建于2007-08-27

3.2w+

社区成员

数据结构与算法相关内容讨论专区
申请成为版主
帖子事件
创建了帖子
2004-08-06 12:38
社区公告
暂无公告