计量地理学 最短路径算法

声明:

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

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

参考资料:

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

第十章 地理网络分析

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

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

Python代码:

二、Dijkstra算法(标号法)

Python代码:

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

  • 发表于:
  • 原文链接:https://kuaibao.qq.com/s/20190124G05SQA00?refer=cp_1026
  • 腾讯「云+社区」是腾讯内容开放平台帐号(企鹅号)传播渠道之一,根据《腾讯内容开放平台服务协议》转载发布内容。

扫码关注云+社区

领取腾讯云代金券