【C60】基于Python飞行轨迹BFS算法

2022-10-05 09:48:12      索炜达电子      1394     

文件编号:C60

文件大小:18M

开发环境:Python3.8、Pycharm2020

猿创承诺:该项目亲测正常运行,需远程调试部署需另外收费,确保正常使用,不能正常使用全额退款。

简要概述

测量BFS算法花费的时间:

-图中不同的城市数(节点)

-不同的直飞航班数量(顶点)

调查结果

-随着城市数量的增加,计算时间随着图形网络的大小而增加

-直飞航班数量的增加创造了更多的路径,增加了通往目的地的更短路径的可能性。这减少了BFS算法的计算时间

使用方法:

城市数量计算

$python num城市.py

直飞航班数量计算

$python数字DirectFlights.py

图形打印结果存储在/imgs目录中

演示视频:

【C60】基于Python飞行轨迹BFS算法

点击查看:系统演示视频

运行结果:

【C60】基于Python飞行轨迹BFS算法

【C60】基于Python飞行轨迹BFS算法

远程协助:

温馨提示:索炜达.猿创官方提供收费远程协助,确保您项目运行成功。

点击查看:远程协助相关事项

我们提供完整项目文件清单如下:

文件目录

 ├ 1.项目源码

 ├ 2.运行截图

 └ 3.演示视频

TAGBFS算法
  • 6 次
  • 300 分