本科毕业论文-商人渡河问题图解法.doc
约27页DOC格式手机打开展开
本科毕业论文-商人渡河问题图解法,摘要 针对安全渡河这一问题，引入图解方法，提出了又一种新的图解法．该方法将顶点设计为由 “小船”、“商人、“仆人”组成的三元组，组中的每个元素取值可为“此岸”、“船上”、“彼岸”．然后将实际模型转换为图型结构，最后通过路径搜索获得问题的解．本文就安全过河问题，采用多步决策建立了数学模型，求解得到商人们安全过河...
内容介绍
此文档由会员 道客巴巴 发布
摘要
针对安全渡河这一问题，引入图解方法，提出了又一种新的图解法．该方法将顶点设计为由 “小船”、“商人、“仆人”组成的三元组，组中的每个元素取值可为“此岸”、“船上”、“彼岸”．然后将实际模型转换为图型结构，最后通过路径搜索获得问题的解．本文就安全过河问题，采用多步决策建立了数学模型，求解得到商人们安全过河的方案。
关键词：安全渡河问题；数学建模；图型求解；
针对安全渡河这一问题，引入图解方法，提出了又一种新的图解法．该方法将顶点设计为由 “小船”、“商人、“仆人”组成的三元组，组中的每个元素取值可为“此岸”、“船上”、“彼岸”．然后将实际模型转换为图型结构，最后通过路径搜索获得问题的解．本文就安全过河问题，采用多步决策建立了数学模型，求解得到商人们安全过河的方案。
关键词：安全渡河问题；数学建模；图型求解；
