城市飞行航线最短路径规划

使用指南:本文提供思路分享,如需论文代码可留言

---

一、问题描述🐦

着交通的发达，人们越来越多会选择用飞机作为出行方式之一。附件1中给出了 8 个城市两两之间的航线距离，能够直接飞行的两个城市之间可以一个飞到 另一个，也可以从另一个飞回来。根据这一航线数据，试着回答以下问题：
   问题 1：这八个城市之间是否任意两个城市都存在可以通行的路线？请进行分析。
   问题 2：假如我想要从2号城市飞到6号城市，试着找出最短路线；再推广到更一般的情况，请给出任意两个城市之间的最短路径，若无法通行则标注-1。
   问题 3：假如我想要不重复地从1号城市游历这八个城市（即之前游玩过的城市之后就不能经过）后回到起点，试问怎样安排可以使得总路径最短？
   问题 4：现在假设你是航空公司总经理，你想向上级提建议增设一系列新的航线，你会增加哪几条？试着说明理由。

---

二、问题分析🤔

试题来源：数模乐园2022年美赛模拟训练赛题
考点分析:
   本题考点：图论
      第一问考点：无向图的连通性判断
      第二问考点：
      第三问考点：
      第四问考点：

分析思路:

1. 任意两个城市都存在可以通行的路线，如果回答这个问题，首先搞搞清，所谓的通行是否可以包含“转机”的情况。

三、模型建立与求解😗

模型建立

使用图论建模

算法求解

使用matlab 以及python建模

四、其他杂谈😗

1. 朋友的数学建模作业，由于我的拖拉，朋友以及自己写完了。哈哈，但是考虑到自己也写了一般，所以把思路分享出来。仅供交流学习。持续更新中。