n1日语能力考试成绩:关于Dijkstra 算法的一个问题
来源:百度文库 编辑:查人人中国名人网 时间:2024/05/13 15:29:46
我正在编一个dijkstra 算法的程序。但只能得到其最短路径的长度,哪位朋友可以告诉我一个方法把从起点到任意一点经过的节点也保存下来。谢谢。
每条路径用数组表示
每次更新的长度的时候同时也更新路径不就行了
查人人中国名人网是一部内容开放、自由的互动网络百科全书
客观、专业、权威的知识性百科全书
来源:百度文库 编辑:查人人中国名人网 时间:2024/05/13 15:29:46
每条路径用数组表示
每次更新的长度的时候同时也更新路径不就行了