【摘 要】
：
图论从诞生至今已近300年,但很多问题一直没有很好地解决.随着计算机科学的发展,图论又重新成为了人们研究讨论的热点,这里通过提出实际问题、将问题转化并建立模型的方式简
【基金项目】
：
湖南省大学生研究性学习与创新型实验计划项目:图论及其算法在数学建模中的应用
论文部分内容阅读
图论从诞生至今已近300年,但很多问题一直没有很好地解决.随着计算机科学的发展,图论又重新成为了人们研究讨论的热点,这里通过提出实际问题、将问题转化并建立模型的方式简单介绍图论及其算法在数学建模中的一些应用.主要有求最短路径的Dijkstra算法、Floyd算法,求最佳匹配的匈牙利算法、KM（Kuhn-Munkres）算法,求最小生成树的Kruskal算法、Prim算法,求网络最大流的Ford-Fulkerson标号算法,求解图的色数的禁忌搜索算法,求平图的DMP平面性算法,求最优邮路的Edmonds-J
其他文献
土石坝在填筑施工过程中,由于坝体自重的作用,坝基和坝体会产生竖向的沉降变形和水平方向的变形。本文根据仁宗海堆石坝实际工程情况,对堆石坝填筑施工期的安全监测资料进行
<正>真正的传承不是字里行间和场面上的肯定,而是取决于这片土地上的人和物千百年来对传统不能阻断的血脉里的情感。这种传承又是基于原生态的,没有添加任何其他"色彩""调料"
建设项目工程造价的控制是一个贯穿于项目建设全过程的复杂的系统工程。主要取决与投资决策过程如何及设计阶段的控制如何．和施工过程中的造价控制措施如何，以及对工程竣工全过
【正】如今人们在注重面盆实用性的同时,越来越注重它的美观性与功能性。因此,一款款造型别致、质感一流的面盆便成为卫生间里格外引人注目的装饰品,使阴暗的卫生间变得更加
【正】 进入21世纪,国际经济发展趋势是经济全球化、区域一体化、经济制度规范化、经济信息数字化和网络化、经济增长方式科技化和知识化,经济和社会发展进入知识经济发展新
【正】 吉林延边州旅游局今年将继续坚持开发重点旅游项目,组织好中国朝鲜族民俗文化旅游节,规范和整顿旅游市场秩序,积极创建中国优秀旅游城市,努力推进旅游产业跨越式发展
基于工作实践，分析当前我国儿科抗生素在临床使用中用药情况的现状，着重介绍加强对抗生素合理用药的重视，完善抗生素的用药规范，提高对抗生素的认识等三种解决方案及其具体应用，希
<正> 江泽民同志在党的十六大的报告是全面建设小康社会的行动纲领,提出了很多新观点,有的是对已有命题的丰富和深化,有的是首次提出。学习报告,思考中国城市发展,我们得到了
<正> 清理整顿土地、建筑、房产“三市场”,规划部门责无旁贷。记者就城市规划的重要作用、当前泰安市城市房地产开发现状、规划执法人员的任务等,采访了泰安市规划局局长牛
<正> 2002年重庆市江北区房交会时,江北区副区长李毅对记者称,从去年房交会推出“新江北,新人居”到今年”品牌兴区,绿色新居”的提出,实质上是我们在实施“城建带动“战略后