摘要
分治法是一种常用的问题求解方法,可以简化问题规模,降低计算复杂度。飞行管理问题实质上属于搜索问题,利用常规方法解决时间耗费大,而利用分治法可以得到很好的解决。
The divide and rule method is a common solving method, which can predigest the scope of questions and reduce the complexity of computing. Fly managing question belongs to searching question in nature. We can utilize common method to solve it, but its timing cost if very high.
出处
《浙江交通职业技术学院学报》
CAS
2006年第4期46-49,共4页
Journal of Zhejiang Institute of Communications
关键词
分治法
计算复杂度
数学模型
Divide and rule method
Complexity of computing
Mathematical model
