A.从顶点0到顶点1的最短路径
B.从顶点0到顶点2的最短路径
C.从顶点2到顶点4的最短路径
D.从顶点0到顶点3的最短路径
第1题
如果从无向图的任一顶点出发进行一次广度优先遍历即可访问所有顶点,则该图一定是( )。
A.一棵树
B.有回路
C.完全图
D.连通图
第2题
用Dijkstra算法求一个带权有向图G中从顶点0出发的最短路径,在算法执行的某时刻:
S={0,2,3,4}
下一步选取的目标顶点可能是( )。
A.顶点7
B.顶点4
C.顶点2
D.顶点3
第3题
一个图的邻接表表示中有奇数个边节点,则该图是( )。
A.无向图或有向图
B.无向图
C.有向图
D.以上都不对
第4题
在用Prim和Kruskal算法构造最小生成树时,前者更适合于()。
A.有向图
B.稀疏图
C.稠密图
D.无向图
1. 搜题次数扣减规则:
备注:网站、APP、小程序均支持文字搜题、查看答案;语音搜题、单题拍照识别、整页拍照识别仅APP、小程序支持。
2. 使用语音搜索、拍照搜索等AI功能需安装APP(或打开微信小程序)。
3. 搜题卡过期将作废,不支持退款,请在有效期内使用完毕。
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!
您认为本题答案有误,我们将认真、仔细核查,如果您知道正确答案,欢迎您来纠错