dijk-tip-flask
所属分类：云数据库/云存储
开发工具：Python
文件大小：0KB
下载次数：0
上传日期：2020-11-11 05:37:49
上 传 者：
sh-1993
说明： TIP马尼拉校区内Dijkstra导航算法的实现，
(Implementation of Dijkstra s Algorithm for Navigation within the TIP Manila Campus,)
文件列表:
requirements.txt (95, 2020-11-10)
scripts/ (0, 2020-11-10)
scripts/adjacency_matrix.py (3020, 2020-11-10)
scripts/pathfinder.py (5172, 2020-11-10)
test_pathfinder.py (359, 2020-11-10)
### Testing the Pathfinder
```sh
cd dijk-tip-flask
python test_pathfinder.py
```
**or from the main directory**
```py
from scripts.pathfinder import Pathfinder
import scripts.adjacency_matrix as matrix
pf = Pathfinder(matrix.vertices, matrix.edges)
# pf.dijkstra(source_node) ; a to u
pf.dijkstra('a')
# print distance of source_node (A) to all other nodes
pf.print_final_distances()
# print the distance of A to U
distance = pf.distance_to_destination('u')
print(distance)
```
近期下载者：
相关文件：
收藏者：