摘要
采用人工智能的问题求解方法作为理论框架,对很有实用价值的飞机航班信息查询系统问题,设计求解算法。以深度优先搜索作为基本算法,用路径删除和结点删除方法产生多重解,用最小成本法求出最优解。最后用VC++对算法进行了程序实现,运行结果显示,算法效果良好。该算法的设计程式对一般搜索问题的求解具有一定的借鉴作用。
This paper, taking artificial intelligence problem solving methods as theoretical frame, designs a useful algorithm for airliner information inquiry system. Based on depth first search, the article uses mute deletion and node deletion methods to produce muhi-solutioas, and then determine the optimum solution with least costing. At last, it uses VC ++ to carry out program realization for file algorithm. The operational result shows that the effect of the algorithm is perfect and the designing formula of the algorithm is of referential significance for solving general searching problems.
出处
《计算机与现代化》
2005年第8期27-29,共3页
Computer and Modernization
关键词
人工智能
深度优先搜索
路径删除
最小成本函数
最优解
artificial intelllgence(AI)
depth-first search(DFS)
route deletion
minimum cost function
optimal solution