图论及其算法在数学建模中的应用

黄兰; 鲁珍珍; 尹倩华; 张莉茜

首页> 中文期刊> 《数学学习与研究：教研版》 >图论及其算法在数学建模中的应用

图论及其算法在数学建模中的应用

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

图论从诞生至今已近300年,但很多问题一直没有很好地解决.随着计算机科学的发展,图论又重新成为了人们研究讨论的热点,这里通过提出实际问题、将问题转化并建立模型的方式简单介绍图论及其算法在数学建模中的一些应用.主要有求最短路径的Dijkstra算法、Floyd算法,求最佳匹配的匈牙利算法、KM（Kuhn-Munkres）算法,求最小生成树的Kruskal算法、Prim算法,求网络最大流的Ford-Fulkerson标号算法,求解图的色数的禁忌搜索算法,求平图的DMP平面性算法,求最优邮路的Edmonds-Johnson算法,求解TSP问题的Christofides近似算法等.

著录项

来源
《数学学习与研究：教研版》 |2016年第5期|P.106-107|共2页
作者
黄兰; 鲁珍珍; 尹倩华; 张莉茜;
展开▼
作者单位

湖南文理学院数学与计算科学学院,常德415000;

展开▼
原文格式 PDF
正文语种 CHI
中图分类图论;
关键词
图论; 数学建模; 算法;

相似文献

中文文献
外文文献
专利

1. 基于图论的矩阵算法在配电网故障定位中的应用研究 [J] . 刘耀中 . 通信电源技术 . 2021,第011期
2. 图论中贪心算法的应用 [J] . 杨迪 . 数学学习与研究：教研版 . 2017,第005期
3. 基于图论的矩阵算法在配电网故障定位中的应用 [J] . 胡福年 ,孙守娟 . 中国电力 . 2016,第003期
4. 基于图论算法在白盒测试技术应用中的研究 [J] . 冯潭秋 . 数字技术与应用 . 2016,第002期
5. GPU加速技术在图论算法中的应用探讨 [J] . 纪泽宇 . 中国新通信 . 2016,第013期
6. 图论中Dijkstra算法在目标信息引导系统设计中的应用 [C] . 秦建敏 . 中国电子学会电路与系统学会第十六届年会 . 2001
7. GPU加速技术在图论算法中的应用 [A] . 王一同 . 2014

图论及其算法在数学建模中的应用

摘要

著录项

相似文献

相关主题

期刊订阅