单项选择题
用Dijkstra算法求下图顶点A到其余各顶点的最短路径时,将按照()的次序,依次求出A到它们的最短路径。
A.BEDCFB.BEDFCC.EDFCBD.BCEDF
单项选择题 用Prim算法,以G为初始生长点,求下图的最小生成树时,依次得到的树边为:()。
单项选择题 图的先广搜索是二叉树()的推广。
单项选择题 对于下图所示的无向图,若从顶点A开始进行先深搜索,可得到的顶点序列可能为()。