+ -
当前位置:首页 → 问答吧 → Dijkstra 输出多条最短路径

Dijkstra 输出多条最短路径

时间:2011-08-04

来源:互联网

Dijkstra 中,可以使用prev[i]来保存前驱结点,最终输出一条最短路径。但是有时候有可能存在多条代价相同的最短路径。如何输出?

作者: Thonker   发布时间: 2011-08-04

勿沉啊。。

作者: Thonker   发布时间: 2011-08-04