8. 广度遍历生成树描述了从起点到各顶点的最短路径

广度优先遍历类似于树的逐层遍历。() 广度优先遍历类似于树的先序遍历。() 以下关于广度优先遍历的叙述正确的是( ): 对一个强连通图调用一次广度优先遍历算法便可访问所有的顶点 对任何有向图调用一次广度优先遍历算法便可访问所有的顶点 对任何非强连通图需要多次调用广度优先遍历算法才可访向所有的顶点 广度优先遍历不适合有向图 很多情况下两个顶点的最短路径不一定唯一，但最短路径长度一定是唯一的 由于OSPF通过收集到的链路状态用最短路径树算法计算路由，故从算法本身保证了不会生成自环路由（） 广度遍历类似二叉树的（?? ）。 Kruskal 算法是通过每步添加一条边及其相连的顶点到一棵树，从而逐步生成最小生成树。（） 用 Dijkstra算法求一个带权有向图G中从顶点0出发的最短路径，在算法执行的 某时刻，S={0,2,3,4}，选取的目标顶点是顶点1，则可能修改的最短路径是( ) 在IS-IS协议中使用IP前缀来计算和建立SPT最短路径树。（） 广度优先遍历类似于二叉树的________。 广度优先遍历类似于二叉树的() 广度优先遍历类似于二叉树的()。 图的广度优先搜索类似于树的次序遍历（） 给定一个带权有向图G=（V，E），其中每条边的权是一个正整数。 另外，还给定V中的一个顶点v，称为源点。计算从源点到其他所有顶点的最短路径长度。这里的长度是指路上各边权之和 计数长度是指从起点到终点某拖板移动的距离。 迪杰斯特拉算法可以计算出网络中各个顶点到某个给定定点的最短距离和路径 图的广度优先遍历类似于二叉树的：（） 图的广度优先遍历类似于二叉树的（） “最短路径收费原则”即在路网内任意两站之间收费额按最短路径计算（） 某公交线路从起点到终点共25个站点，每天早上6点分别从起点和终点同时开出首班（）