小编use*_*334的帖子

查找未加权无向图中两个节点之间的所有最短路径

我需要帮助找到未加权无向图中两个节点之间的所有最短路径.

我能够找到使用BFS的最短路径之一,但到目前为止,我迷失了如何找到并打印出所有这些路径.

我可以使用算法/伪代码的任何想法吗?

algorithm graph breadth-first-search shortest-path

32
推荐指数
2
解决办法
4万
查看次数