n-m-k商人渡河问题解的存在性及算法实现

作     者：付艳玲 刘高峰 张伟 FU Yan-ling;LIU Gao-feng;ZHANG Wei

作者机构：河南财政税务高等专科学校信息工程系郑州451464 西安电子科技大学雷达信号处理国家重点实验室西安710071 河南理工大学万方科技学院郑州451400 

基　　金：四川省教育厅青年基金(072B043 072B042) 河南省软科学研究计划项目(122400450212 132400410979)~~ 

出 版 物：《工程数学学报》 (Chinese Journal of Engineering Mathematics)

年 卷 期：2013年第30卷第4期

页      码：561-568页

摘      要：本文将商人渡河问题推广到最一般情况,即n-m-k商人渡河问题,建立了该问题的多步决策数学模型.首先,根据该数学模型得到一棵状态空间树,设计了采用递归和回溯方法遍历该状态空间树的算法步骤.其次,根据部分运行结果,分析了该问题的算法复杂度.最后,分析了该问题解的存在性,并给出了若干定理及其证明.本文已将商人渡河问题扩展成为广泛的经典例子,有利于解决实际生活中的问题.

主 题 词：商人渡河问题 算法实现 解的存在性 

学科分类：07[理学] 070102[070102] 0701[理学-数学类] 

核心收录：

D　O　I：10.3969/j.issn.1005-3085.2013.04.009

馆 藏 号：203688993...