单项选择题
用Dijkstra算法求下图顶点A到其余各顶点的最短路径时,将按照()的次序,依次求出A到它们的最短路径。
A.BEDCFB.BEDFCC.EDFCBD.BCEDF
用Prim算法,以G为初始生长点,求下图的最小生成树时,依次得到的树边为:()。A.GB4、BC2、AB3、C...
用Prim算法,以G为初始生长点,求下图的最小生成树时,依次得到的树边为:()。
A.GB4、BC2、AB3、CD5、ED10、EF9B.AB3、BC2、GB4、CD5、ED10、EF9C.BC2、AB3、GB4、CD5、EF9、ED10D.GB4、BC2、CD5、ED10、EF9、AB3
图的先广搜索是二叉树()的推广。A.后序遍历B.按层遍历C.中序遍历D.先序遍历
单项选择题图的先广搜索是二叉树()的推广。
A.后序遍历B.按层遍历C.中序遍历D.先序遍历
对于下图所示的无向图,若从顶点A开始进行先深搜索,可得到的顶点序列可能为()。A.ABDFCEGHB.ABCH...
对于下图所示的无向图,若从顶点A开始进行先深搜索,可得到的顶点序列可能为()。
A.ABDFCEGHB.ABCHDEGFC.AFBDCEGHD.ADECHBFG