背景
今天上午,在教六第一阶梯教室为数学建模俱乐部的同学们分享了有关图论的基本知识和应用。
课后,为同学们留了一个算法实现的小练习,大家可以先做一下。在本图文的末尾处,我把上课的资料以及代码分享出来,供大家参考学习。
小练习:给定纽约市附近的一幅简单地图,图中的顶点表示城市,无向边表示两个城市的连通关系,边上的权值为两个城市之间的距离。
地图如下所示:
数据如下所示:
在分析这张图后可以发现,任一对城市都是连通的。
第一个问题是:要用公路把所有城市连接起来,如何设计可使得工程的总造价最少?
第二个问题是:要开车从一个城市到另外一个城市求其最短距离以及驱车路线?
程序可以仿照如下界面进行设计:
第一个问题,Prim算法:
第一个问题,Kruskar算法:
第二个问题,Djikstra算法:
目录
资料分享的目录如下:
一、图的基本概念与术语
1、图的定义2、图的分类3、图中顶点数与边数的关系4、路径5、子图6、连通图与连通分量(无向图)7、强连通图与强连通分量(有向图)8、网络
二、图的存储结构
1、顺序存储(邻接矩阵)2、链式存储(邻接表)
三、图的遍历
1、深度优先搜索2、广度优先搜索
四、拓扑排序
1、基本概念2、算法步骤3、算法实现
五、最小生成树
1、基本概念2、Prim算法(贪心算法)3、Prim算法实现4、Kruskar算法
六、单源最短路径
1、定义2、Dijkstra 算法3、算法实现
七、连通分量
图书推荐:
1. 区块链技术及应用
作者:华为区块链技术开发团队 著出版社:清华大学出版社
2. 区块链核心算法解析
作者:[美] Roger,Wattenhofer(罗格.瓦唐霍费尔) 著,陈晋川 等 译出版社:电子工业出版社
3. 区块链原理、设计与应用
作者:杨保华,陈昌 著出版社:机械工业出版社
4. 从零开始自己动手写区块链
作者:裴尧尧 著出版社:机械工业出版社
5. 区块链:定义未来金融与经济新格局
作者:张健 著出版社:机械工业出版社
相关图文:
如何利用 C# 爬取 One 的交易数据?如何利用 C# 爬取 One 持有者返利数据?如何利用 C# 爬取BigOne交易所的公告?如何利用 C# 爬取Gate.io交易所的公告?如何利用 C# 爬取「财报说」中的股票数据?如何利用 C# 开发「股票数据分析软件」(上)如何利用 C# 开发「股票数据分析软件」(中)如何利用 C# 开发「股票数据分析软件」(下)如何利用BigOne的API制作自动化交易系统 – 身份验证如何利用BigOne的API制作自动化交易系统 – 获取账户资产如何利用BigOne的API制作自动化交易系统 – 订单系统如何利用BigOne的API制作自动化交易系统–网格交易法如何进行代码的重构?以封装 BigOne API 为例
下载《数学建模资料和代码 – 图论部分》
关注公众号,后台回复
0713
如果觉得《资料分享:数学建模资料分享 -- 图论部分》对你有帮助,请点赞、收藏,并留下你的观点哦!