Dijstra算法输出最短路径长度同时输出最短路径

Dijstra算法可以输出最短路径长度，但是需要额外的操作才能输出最短路径。一种常见的方法是使用一个数组记录每个节点的前驱节点，然后从终点开始沿着前驱节点逆推路径，直到到达起点。这样就可以输出最短路径了。