求教优先队列Dijkstra算法 已找出最短路径长度 怎么找出经过的点

2025-01-31 12:50:57
推荐回答(1个)
回答1:

因为存在有多条最短路的情况。所以要存反图再跑一次,两个dis加起来如果是最短路径长,那就是所求点啦