# hui-core-algorithm-dijkstra

**Repository Path**: ken-hu/hui-core-algorithm-dijkstra

## Basic Information

- **Project Name**: hui-core-algorithm-dijkstra
- **Description**: 【算法】迪杰斯特拉(dijkstra)算法计算最短距离，实例：地铁站最短距离计算
- **Primary Language**: Java
- **License**: Apache-2.0
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 3
- **Forks**: 0
- **Created**: 2019-09-19
- **Last Updated**: 2025-03-10

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# hui-core-algorithm-dijkstra

## 介绍
【算法】迪杰斯特拉(dijkstra)算法计算最短距离  
【实例】地铁站最短距离计算

## 使用说明
## 需求
1. 计算最短距离算法。
2. 两个地铁站地铁站最短距离算法
3. 并记录属于什么线路

## version
这个实例经过三个版本  
v1 只是算一下最短距离（相邻地铁站默认距离为1）  
v2 通过真实距离再计算，做了重构，抽出了两个实体类在MODEL包   
v3 要把出站线路也分析出来 简单for循环遍历的。效率极低。用MAP能重写   

最后其实代码有很多地方可以重构，可以封装成工具类。  
但是对这个需求实例没时间和心思了。~~  
理解算法思想先理解为重点。  

## blog
1. [迪杰斯特拉（dijkstra）-两个地铁站最短距离](https://ithuhui.com/2018/10/12/algorithm-dijkstra/)

## Author
```
 作者：HuHui
 转载：欢迎一起讨论web和大数据问题,转载请注明作者和原文链接，感谢
```