本项目是一个安卓应用，是我年轻的时候（大二）做的迷宫和无向图求最短路径的图形化小玩具，虽然现在看代码写的不怎么样，但好歹也是个回忆，所以放到github上来纪念一下。
PS：当年把这个当数据结构课设作品保平竟然还不相信是我做的hhh（当时还没开java的课）
无向图求最短路径的功能有dijkstra和dfs算法两种算法，但是dijkstra求路径略麻烦，所以当时就只设置了dfs的选项
测试的话请开随机生成地图，当初做的时候直接无脑dfs，如果图没有障碍的话会爆炸
-
Notifications
You must be signed in to change notification settings - Fork 0
spawpaw/android-shortest-path
Folders and files
| Name | Name | Last commit message | Last commit date | |
|---|---|---|---|---|
Repository files navigation
About
安卓图形化最短路径求解 (无向图+迷宫)，二维码扫描
Topics
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published