题目内容
(请给出正确答案)
[主观题]
当各边上的权值()时,BFS算法可用来解决单源最短路径问题。A.均相等B.均互不相等C.不一定相
当各边上的权值()时,BFS算法可用来解决单源最短路径问题。
A.均相等
B.均互不相等
C.不一定相等
D.不确定
查看答案
如果结果不匹配,请 联系老师 获取答案
当各边上的权值()时,BFS算法可用来解决单源最短路径问题。
A.均相等
B.均互不相等
C.不一定相等
D.不确定
A、图的一棵最小生成树的代价不一定比该图其他任何一棵生成树的代价小
B、带权连通图的最小生成树可能不唯一,但权值最小的边一定出现在解中
C、若带权连通图上各边上的权值互不相同,则该图的最小生成树是唯一的
D、一个带权连通图的最小生成树的权值之和不是唯一的
A、Kruskal算法
B、Dijkstra算法
C、Floyd算法
D、Prim算法
在以下假设下,重写Djkstra算法:
(1)用邻接表表示有向带权图G,其中每个边结点有3个域:邻接顶点vertex,边上的权值length和边链表的链接指针link
(2)用集合T=V(G)-S代替S(已找到最短路径的顶点集合),利用链表来表示集合T。
试比较新算法与原来的算法,计算时间是快了还是慢了,给出定量的比较。
A.CSPF不再使用简单的邻居间链路代价作为度量值,而使用隧道的约束条件作为度量值
B.CSPF只计算到达隧道终点的最短路径,而SPF需要计算到达所有节点的最短路经
C.CSPF不存在负载分担,当两条路径有同样的权值时需要仲裁
D.SPF只计算到达隧道终点的最短路径,而CSPF需要计算到达所有节点的最短路经
A、为决策而增加的活动
B、为计算方便而增加的活动
C、表示活动间的时间顺序关系
D、该活动为关键活动