题目内容
(请给出正确答案)
[主观题]
在起始于顶点s的DFS搜索过程中的某时刻,设当前顶点为v。试证明,任一顶点u处于DISCOVERED状态,当且仅当u来自s通往v的路径沿途——或者等效地,在DFS树中u必为v的祖先。
查看答案
如果结果不匹配,请 联系老师 获取答案
Joseph Kruskal于1956年提出了构造极小支撑树的另一算法:
将每个顶点视作一棵树,并将所有边按权重非降排序;
依次考查各边,只要其端点分属不同的树,则引入该边,并将端点所分别归属的树合二为一;
如此迭代,直至累计已引入n-1条边时,即得到一棵极小支撑树。
试证明:
a)算法过程中所引入的每一条边,都是某一割的极短跨越边(因此亦必属于某棵极小支撑树);
b)算法过程中的任一时刻,由已引入的边所构成的森林,必是某棵极小支撑树的子图;
考查采用DFS算法(教材162页代码6.4)遍历而生成的DFS树,试证明:
a)顶点v是u的祖先,当且仅当
b)v与u无承袭关系,当且仅当
B、MG-1P带有探照灯,在夜晚也可以作业,不过MG-1P雷达在夜晚无法检测到障碍物并避障,需要小心操作
C、在MG-1P上电后,需要等待植保机搜索到足够的GNSS信号后再操作起飞
D、远距离更换场地后,建议校准指南针
质点沿半径为R的圆周按的规律运动,式中s为
质点离圆周上某点的弧长,v0,b都是常量.求:(1)t时刻质点的加速度;
(2) t为何值时,加速度在数值上等于b。