________是指在带权图的源点出发,找出一条通往汇点的路径,其组成边的权值之和最小。
A 最短路径问题
B 关键路径问题
C 最小生成树问题
第1题
关于图,下列说法正确的是_________?
A 图的每一个顶点可以与多个其它顶点相关联,各顶点之间的关系是任意的。
B 图可以分为有向图和无向图。
C 在有向图中,顶点对(x,y)是有序的,称为从x到y的一条有向边,这里(x,y)与(y, x)是不同的两条边。
D 在无向图中,顶点对(x,y)是无序的,(x,y)和(y,x)是同一条边。
第2题
关于Prim算法和Kruskal算法,下列说法正确的是________?
A Kruskal算法在执行过程的中间结果可能有多棵树(称为森林),最终才合并成我们所需的最小生成树。
B Prim算法在生成树集合扩展时,总是形成单棵树。
C 有效实现Prim算法的关键是设法较为高效地选择出已经在生成树内和尚不在生成树内的顶点之间的最小权值边。
D 二叉搜索树是一种能满足Prim算法的数据结构。
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!