问题是找出G中从给定向量u到给定顶点v的最短路径。选项是: a) O(n+m) time using a modified BFSc) O(mlogn) time using Dijkstra'sAlgorithm
d) O(n^3) time using modified Floyd-Warshall algorithm 答案是使用修改的BFS的a) O(n+m)时间, 我知道在比较BFS和DFS时,BFS</e
基于该图,我们可以绘制出二维数组A.An-1的邻接矩阵.因此,问题是如何返回最短路径。如果没有路径,应该返回空路径。而路径应该使用链接列表返回。|A B C D EB|1 0 1 0 0 D|1 0 1 0 1因此,基于上面的矩阵,从C到E的最短路径是C,D,E,而从A到C的最短路径是A,B,C。我简单地猜BFS方法会很棒。