/PathFinding

:octocat::star2:最短路径相关算法的可视化

Primary LanguageJava

最短路径算法可视化

个人图论算法大作业, 根据Path Finding修改

实现算法: A*, Dijkstra, SPFA

效果展示

界面

不同维度

20

A*算法执行记录

Dijkstra算法执行记录

SPFA算法执行记录

350

A*算法执行记录

A*

Dijkstra算法执行记录

SPFA算法执行记录

实现逻辑

具体的实现, 源码中均有注释, 欢迎:star:和pr, 因为还有很多的算法还没有实现

ToDo

  • 交互逻辑还有问题
  • 其余的最短路径算法实现

References