Fate-ui/learn-dijkstra-algorithm-online

通过交互式的网页轻松的学习Dijkstra寻路算法:https://fate-ui.github.io/learn-dijkstra-algorithm-online/#/home

交互式学习Dijkstra寻路算法

项目演示

算法源码位于：src/views/NavigateRoute.ts 跳转

参考资料

• 知乎：A-Star（A*）寻路算法原理与实现
• B站：【算法】最短路径查找—Dijkstra算法

项目启动

1. 克隆代码

 git clone https://github.com/Fate-ui/learn-dijkstra-algorithm-online.git
 cd learn-dijkstra-algorithm-online

2. 安装依赖

项目是在pnpm下开发的，如果没有安装pnpm，可以使用npm或者yarn代替。如若报错，请安装pnpm 后尝试。

 pnpm install

3. 启动项目

 pnpm run dev

4. 打包项目

 pnpm run build

项目主要技术栈

vue3 + vite + typescript + pinia + element-plus + unocss + vueuse

使用leaflet绘制操作主体画布