《图论算法在数学建模中应用》由会员分享,可在线阅读,更多相关《图论算法在数学建模中应用(8页珍藏版)》请在金锄头文库上搜索。
图论算法在数学建模中的应用图论算法在数学建模中的应用数学建模用数学的方法建立问题的模型并求解。用数学的方法建立问题的模型并求解。引子请请计算:计算:753753+247247+2477532=? 上式上式=(753+247)2 = 10002 =1000000学习内容解决问题的思路解决问题的思路常见问题的模型常见问题的模型小型建模案例人狼羊菜问题 一一个个摆摆渡渡人人F希希望望用用一一条条小小船船把把一一只只狼狼W,一一头头羊羊G和和一一篮篮白白菜菜C从从一一条条河河的的左左岸岸渡渡到到右右岸岸去去,而而船船小小只只能能容容纳纳F、W、G、C中中的的两两个个,决决不不能能在在无无人人看看守守的的情情况况下下,留留下下狼狼和和羊羊在在一一起起,羊羊和和白白菜菜在在一一起起,应应怎怎样样渡渡河河才才能能将将狼狼、羊羊、白菜都运过去?白菜都运过去? 分析分析数学建模中常用的图论算法图论是图论是数学的一个分支,用图型建立起数学的一个分支,用图型建立起问题的模型并采用相应的算法解决问题。问题的模型并采用相应的算法解决问题。数学建模中常用的图论算法数学建模中常用的图论算法树和图的遍历树和图的遍历拓扑排序拓扑排序最小生成树最小生成树单源最短路径单源最短路径推销员问题推销员问题算法算法案例回放灾情巡视路线案例案例数学建模锻炼你的思维开启你的智慧之门谢谢!谢谢!