安全渡河问题的图解新法

• 作者: 曹春祥 李美丽 王家华 王晓燕 王湘波
• 来源期刊: 西安石油大学学报（自然科学版）
• 学科: 工学
• 关键词: 安全渡河问题 图论 数学建模 算法
• 年，卷（期）: 2007,（4）
• 所属期刊栏目: 计算机及其应用
• 页码范围: 103-105
• 页数: 3页
• 分类号: TP31
• 字数: 2482字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-064X.2007.04.025

摘要

针对安全渡河这一经典问题,引入图论方法,提出了一种新的图论解法.该方法将顶点设计为由"人"、"狼"、"羊"、"白菜"组成的四元组,元组中的每个元素取值可为"此岸"、"船上"、"彼岸".然后将实际模型转换为图结构,最后通过路径搜索获得问题的解.该方法有利于分析问题域的解空间,获得一般解、随机解和最优解等多种解.该方法体现了从实际模型到理论模型的转变过程,为如何运用图论来解决实际问题提供了方法借鉴.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王家华	西安石油大学计算机学院	108	580	12.0	19.0
2	李美丽	西安石油大学石油工程学院	15	108	3.0	10.0
3	王湘波	西安石油大学计算机学院	6	25	3.0	5.0
4	曹春祥	首都经济贸易大学工商管理学院	2	8	2.0	2.0
5	王晓燕	西安石油大学计算机学院	3	10	2.0	3.0