使用指南:本文提供思路分享,如需论文代码可留言
一、问题描述🐦
着交通的发达,人们越来越多会选择用飞机作为出行方式之一。附件1中给出了 8 个城市两两之间的航线距离,能够直接飞行的两个城市之间可以一个飞到 另一个,也可以从另一个飞回来。根据这一航线数据,试着回答以下问题:
问题 1:这八个城市之间是否任意两个城市都存在可以通行的路线?请进行分析。
问题 2:假如我想要从2号城市飞到6号城市,试着找出最短路线;再推广到更一般的情况,请给出任意两个城市之间的最短路径,若无法通行则标注-1。
问题 3:假如我想要不重复地从1号城市游历这八个城市(即之前游玩过的城市之后就不能经过)后回到起点,试问怎样安排可以使得总路径最短?
问题 4:现在假设你是航空公司总经理,你想向上级提建议增设一系列新的航线,你会增加哪几条?试着说明理由。
二、问题分析🤔
试题来源:数模乐园2022年美赛模拟训练赛题
考点分析:
本题考点:图论
第一问考点:无向图的连通性判断
第二问考点:
第三问考点:
第四问考点:
分析思路:
- 任意两个城市都存在可以通行的路线,如果回答这个问题,首先搞搞清,所谓的通行是否可以包含“转机”的情况。
三、模型建立与求解😗
模型建立
使用图论建模
算法求解
使用matlab 以及python建模
四、其他杂谈😗
- 朋友的数学建模作业,由于我的拖拉,朋友以及自己写完了。哈哈,但是考虑到自己也写了一般,所以把思路分享出来。仅供交流学习。持续更新中。