算法分析与实践

问题 在有向图 G=(V,E) 使用Dijkstra算法找到由顶点 V0 到其余各点的最短值。 解析 Dis初值为0； 从a行开始找可行并且距离最近的下一个点为b，Dis=0+1=1； 找到b之后，从b行开始找可行并且距离最近的下一个点为d，Dis=1+2=3； 找到d之后再从d行开始找可行并且距离最近的下一个点为f，Dis=3+8=11； 找到f之后再从f行开始找可行并且距离最近的下一个点为e，

>>阅读原文<<