Background

蚁群算法&广度优先算法求解迷宫最优路径问题(附带GUI)
视频地址：bilibili:【算法】蚁群算法&广度优先求解迷宫最短路径

Install

step1.clone该Repository到你的本地路径

step2.解压缩

项目结构：

aco-bfs-for-Maze-GUI 根目录

GUI.exe 打包的exe文件
readme.md readme文件
src 源代码文件

GUI.py GUI代码文件
aco.py 蚁群算法代码文件
bfs.py 广度优先算法代码文件

step3.安装项目运行时所需要的外部库

wxpython:GUI图形库
安装教程

Usage

使用任意python代码编辑器或IDE打开src文件
运行GUI.py

选择迷宫尺寸
点击生成迷宫

点击蚁群算法执行蚁群算法动画，点击广度优先算法执行广度优先算法动画

Pack

可使用PyInstaller将该项目打包成exe格式。
PyInstaller安装：

pip install pyinstaller

使用：

pyinstaller -F -w GUI.py

在GUI.py相同目录下会新增dist文件夹，内部放有GUI.exe文件