首页 | 本学科首页   官方微博 | 高级检索  
     

最佳灾情巡视路线的数学模型
引用本文:王传玉,徐赤东,汪术文,杨双根,汪军,张辉. 最佳灾情巡视路线的数学模型[J]. 安徽工程科技学院学报:自然科学版, 2000, 15(4): 24-28
作者姓名:王传玉  徐赤东  汪术文  杨双根  汪军  张辉
作者单位:安徽机电学院应用数理系安徽芜湖 241000
摘    要:针对灾情巡视路线问题,通过地域分块的思路建立模型运用最小生成树、动态规划等模型成功地解决了分组数、时间、最佳路线等问题最后,对 3个变量间关系作了定量分析与讨论

关 键 词:NPC问题  Prim算法  最小生成树  动态规划
文章编号:1007-5240(2000)04-0024-05
修稿时间:1999-09-09

The modelling of the optimal routes for the disaster inspection
WANG Chuan yu, XU Che dong, WANG Shu wen YANG Shuang gen, WANG jun, ZHANG hui, ZHANG Cheng zhi. The modelling of the optimal routes for the disaster inspection[J]. Journal of Anhui University of Technology and Science, 2000, 15(4): 24-28
Authors:WANG Chuan yu   XU Che dong   WANG Shu wen YANG Shuang gen   WANG jun   ZHANG hui   ZHANG Cheng zhi
Abstract:
Keywords:NPC problem  prim algorithm  minimal spanning tree  dynamic programming
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号