狄克斯特拉算法--基于python

问题：寻找从起点到终点的最短路径。 关系图如下： 解决思路： 　　建立三张散列表。graph 存储关系图；costs 存储各个节点的开销（开销是指从起点到该节点的最小的权重）；parents 存储各个节点的父节点是谁。 　　创建一个数组用来存储已经处理过的节点 processed。 　　查看所有节点，只要有节点未处理就循环以下过程： 　　　（1） 获取开销最小的节点，就是离起点最近的节点。 　　　

>>阅读原文<<