使用并查集算法判断任务串之间的关系
摘要：
讲算法前扫扫盲，简单说说几个机组（高富帅飞行员和白富美空姐）的概念。什么是散段（航段）？：是指一次没有停顿的飞行（如广州-北京）。什么是任务串？：任务串又叫做Pairing,是一个从基地出发最后回到基地的航班序列。打个比方，飞行员从广州基地出发，去北京，然后上海。。。。最后飞到广州的这个任务序列，我们把它叫说这个飞行员的任务串。什么是搭班？：理解了上面两个概念再理解搭班就容易了，搭班就是将航段首尾相接形成一个任务串。即从散段到任务串什么是排班？：搭好班的任务串只是形成一个概念，还没有具体执行的人，把具体的人（飞行员，乘务员等）安排到任务串上，就叫排班。什么是定员？：由于民航局对每一种机型或者有 阅读全文
posted @ 2013-09-07 16:00 飞凡_gz 阅读(461) 评论(0) 推荐(0) 编辑
