Dijkstra最短路径算法的理解与实现

2017-02-01
阅读 3 分钟
8.4k
更直观的,我们可以这样想,把节点都想成有质量的小球,节点间边想成细线。我们把S球拎起来,让所有的球都自然下垂,这样小球所在的层数,就是S球到其他小球的最短距离了。如下图: