|
|||||
|
|
| n-m-k商人渡河问题解的存在性及算法实现 | |
| 引用本文： | 付艳玲,刘高峰,张伟.n-m-k商人渡河问题解的存在性及算法实现[J].工程数学学报,2013,30(4). |
| 作者姓名： | 付艳玲 刘高峰 张伟 |
| 作者单位： | 1. 河南财政税务高等专科学校信息工程系,郑州,451464 2. 西安电子科技大学雷达信号处理国家重点实验室,西安,710071 3. 河南理工大学万方科技学院,郑州,451400 |
| 基金项目： | 四川省教育厅青年基金，河南省软科学研究计划项目，The Office of Education Youth Fund Project of Sichuan Province，the Soft Science Research Project of Henan Province |
| 摘 要： | 本文将商人渡河问题推广到最一般情况,即n-m-k商人渡河问题,建立了该问题的多步决策数学模型.首先,根据该数学模型得到一棵状态空间树,设计了采用递归和回溯方法遍历该状态空间树的算法步骤.其次,根据部分运行结果,分析了该问题的算法复杂度.最后,分析了该问题解的存在性,并给出了若干定理及其证明.本文已将商人渡河问题扩展成为广泛的经典例子,有利于解决实际生活中的问题. |
| 关 键 词： | 商人渡河问题 算法实现 解的存在性 |
Existence of Solution and Algorithm Implementation for the n-m-k Businessmen-Crossing-River Problem |
|
| FU Yan-ling , LIU Gao-feng , ZHANG Wei.Existence of Solution and Algorithm Implementation for the n-m-k Businessmen-Crossing-River Problem[J].Chinese Journal of Engineering Mathematics,2013,30(4). | |
| Authors: | FU Yan-ling LIU Gao-feng ZHANG Wei |
| Abstract: | |
| Keywords: | the n-m-k businessmen-crossing-river problem algorithm implementation existence of solution |
| 本文献已被 万方数据 等数据库收录！ | |