使用到的数据结构

数组、栈、队列、图

使用到的算法

Dijkstra算法、Floyd算法、快速排序

实现的功能

  1. 验证武汉中心地位,即显示从武汉到我国34个省份的省会的中转次数(港澳台除外)
  2. 使用Dijkstra算法计算两城市间的最短距离及路过的城市,可以选择绕过中间某个城市
  3. 使用Floyd算法计算两城市间的最短距离及路过的城市,可以选择绕过中间某个城市
  4. 按照降序排列输出两城市间的所有路径到文件path_data中
  5. 退出系统

程序运行界面

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

Logo

魔乐社区(Modelers.cn) 是一个中立、公益的人工智能社区,提供人工智能工具、模型、数据的托管、展示与应用协同服务,为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作,由全产业链共同建设、共同运营、共同享有,推动国产AI生态繁荣发展。

更多推荐