如何找到图表中的几个特定点与所有其他点之间的最短路径

时间:2017-08-10 22:10:47

标签: graph

我们给出了一个图表,假设有5个节点,我们希望找到每个节点中最短路径到其中的(少数)特定节点。连接: 1 2,1 5,2 3,2 1 1,3 1,4 5,5 4,5 1 我们正在寻找从4到其余的路径。我们正在考虑BFS,但是......

0 个答案:

没有答案