CUMCM-2011B题的问题建模与求解

摘要：

对2011年全国大学生数学建模竞赛B题的问题建模和解决进行研究。依据赛题提供的“附件2”建立描述市区交通网络图的权矩阵，采用求最短路的Dijstra算法求出市区任意两节点的最短路径及路长，构作最佳路径阵和距离矩阵，并以此为基点分别建立描述各问题的数学模型，给出模型求解的方案、算法和计算的结果。

关键词：数学建模、图与网络规划、距离矩阵、CUMCM、交巡警

所属期刊栏目：32

分类号：O141.4(数理逻辑、数学基础)

资助基金：黔南民族师范学院2010年教学改革项目Jg-10-03;2011年贵州省高等学校教学内容和课程体系改革重点项目“数学类专业的课程实验教学研究与实践”

在线出版日期：2012-09-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：118-124