第九章 图论的数学2.pptVIP

第九章 图论的数学模型 9.2 最小支撑树与最短路 9.2 最小支撑树与最短路 9.2.2 最短路问题及Dijkstra(迪杰斯特拉)算法 9.3 中国邮递员问题 9.4 网络最大流问题 数学建模竞赛能力要求 数学建模能力 计算机编程能力 论文写作能力 数学建模能力 赛前准备: 准备数学公式手册,复习基本的中学数理化公式,掌握长度,面积,体积等计算公式 熟练掌握常用建模算法:如线性规划方法,动态规划方法,层次分析法,最短路算法,网络最大流算法等 计算机编程能力 赛前准备: 掌握一种竞赛编程语言,如MATLAB,MATHEMATICA,C,VB等 常用算法的编程与计算,数据的导入导出 论文写作能力 赛前准备: 查资料,准备历年赛题的获奖论文,仔细阅读,熟悉写作风格及格式(文章摘要的表述,参考文献的格式). 整理获奖论文,学习其问题的求解过程与技巧 要有信心 开复学生网： / 给中国学生的第五封信——你有选择的权利（主题思想：积级主动） * * 全国大学生数学建模竞赛赛前指导 兰州城市学院 数学学院 数学建模竞赛基本情况 历史 竞赛情况 每队3名成员,两位指导教师 今年9月9日上午8:00开赛,9月10日上午8:00结束. 选做A,B两题之一 分组名单 获奖情况 *