本科畢業(yè)論文-商人渡河問題圖解法.doc
約27頁DOC格式手機(jī)打開展開
本科畢業(yè)論文-商人渡河問題圖解法,摘要 針對(duì)安全渡河這一問題，引入圖解方法，提出了又一種新的圖解法．該方法將頂點(diǎn)設(shè)計(jì)為由 “小船”、“商人、“仆人”組成的三元組，組中的每個(gè)元素取值可為“此岸”、“船上”、“彼岸”．然后將實(shí)際模型轉(zhuǎn)換為圖型結(jié)構(gòu)，最后通過路徑搜索獲得問題的解．本文就安全過河問題，采用多步?jīng)Q策建立了數(shù)學(xué)模型，求解得到商人們安全過河...
內(nèi)容介紹
此文檔由會(huì)員 道客巴巴 發(fā)布
摘要
針對(duì)安全渡河這一問題，引入圖解方法，提出了又一種新的圖解法．該方法將頂點(diǎn)設(shè)計(jì)為由 “小船”、“商人、“仆人”組成的三元組，組中的每個(gè)元素取值可為“此岸”、“船上”、“彼岸”．然后將實(shí)際模型轉(zhuǎn)換為圖型結(jié)構(gòu)，最后通過路徑搜索獲得問題的解．本文就安全過河問題，采用多步?jīng)Q策建立了數(shù)學(xué)模型，求解得到商人們安全過河的方案。
關(guān)鍵詞：安全渡河問題；數(shù)學(xué)建模；圖型求解；
針對(duì)安全渡河這一問題，引入圖解方法，提出了又一種新的圖解法．該方法將頂點(diǎn)設(shè)計(jì)為由 “小船”、“商人、“仆人”組成的三元組，組中的每個(gè)元素取值可為“此岸”、“船上”、“彼岸”．然后將實(shí)際模型轉(zhuǎn)換為圖型結(jié)構(gòu)，最后通過路徑搜索獲得問題的解．本文就安全過河問題，采用多步?jīng)Q策建立了數(shù)學(xué)模型，求解得到商人們安全過河的方案。
關(guān)鍵詞：安全渡河問題；數(shù)學(xué)建模；圖型求解；
