Question

python写的dijkstra看不懂，求指导

我用一个仿真程序里边有个dijkstra.py 我看得不太明白，想找人写个注释，能写多少写多少。十分感谢。
程序下载：http://pan.baidu.com/s/1eQjbYF4 //百十多行代码

Answer 1

请问题主的问题是在语言上还是在算法上？
如果是语言上的问题，请列出具体的代码片段，说明具体的疑惑之处。
如果是算法问题，建议题主先学习一下dijkstra算法。学习算法最好的方法不是看程序实现，必须先自己弄懂原理，然后自己动手实现一次。

追问

图片上那些代码我看不明白。。楼主能能不能给解释下，谢谢啦。

追答

感觉是一个小根堆的实现。Dijkstra算法中需要不断寻找更新点到源的距离，并维护最小距离点。这就用到了小根堆。

追问

确实是小根堆的实现。我没学过python，感觉莫名的就多了好多变量，楼主能不能给我解释下啊。。我急用呢，跪求啊

追答

看了下源码，这是个priorityDictionary类的实现，继承了dict。self就相当于this指针，指向当前对象。__init__是构造函数，里面定义了__heap__。还觉得哪个变量觉得没定义？
python的class有关语法确实比较怪，需要学习一下，不学是不行的。除非是当做一个黑盒子去用。