计量地理学 最短路径算法

声明：

1、本程序均为原创（欢迎转发、未经授权禁止转载）

2、仅供参考，如有疑问，以教材为准

参考资料：

[1]徐建华.计量地理学(第二版) [M]. 高等教育出版社,2006

第十章 地理网络分析

第2节 最短路径与选址问题

一、绘制赋权有向交通网络

Python代码：

二、Dijkstra算法(标号法)

Python代码：

结果：dict_values([0, 2, 4, 3, 7, 8, 13])，最短路径长度为13