pvc发泡板4色丝印机:关于Dijkstra 算法的一个问题

来源:百度文库 编辑:神马品牌网 时间:2024/04/28 08:14:02
我正在编一个dijkstra 算法的程序。但只能得到其最短路径的长度,哪位朋友可以告诉我一个方法把从起点到任意一点经过的节点也保存下来。谢谢。

每条路径用数组表示
每次更新的长度的时候同时也更新路径不就行了