问答题 试利用Dijkstra算法求下图中从顶点a到其他各顶点间的最短路径，写出执行算法过程中各步的状态。【东南大学2000四(10分)】
【正确答案】正确答案：求解过程略。顶点a到顶点b，c，d，e，f，g间的最短路径分别是15，2，11，10，6，13。
【答案解析】