用 Dijkstra算法求一个带权有向图G中从顶点0出发的最短路径，在算法执行的 某时刻，S={0,2,3,4}，选取的目标顶点是顶点1，则可能修改的最短路径是( )

用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是()。 Dijkstra算法是____方法求出图中从某顶点到其余顶点的最短路径的 用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印出相应的顶点，则输出的顶点序列是()。 一个有向图G=（V，E），V={0，1，2，3，4}，E={，，，，，，}，现按深度优先遍历算法遍历，从顶点0出发，所得到的顶点序列是（） 设图G用邻接表存储，则求每个顶点入度的算法时间复杂度为(） 若用邻接矩阵表示一个含有n个顶点不带权的有向图，则其中第i（0≤i≤n-1）列中包含的1的个数为（） 用深度优先遍历方法遍历一个有向无环图，并在深度优先遍历算法中按退栈次序打印出相应的顶点，则输出的顶点序列是（）。 一个有n个顶点e条边的非连通图有m个连通分量，从某个顶点V出发进行深度优先遍历DFS（G,v）,则一共需要调用DFS算法次（） 用Prim算法求一个连通的带权图的最小生成树，在算法执行的某时刻,已选取的顶点集合U={1,2,3）,已选取的边的集合TE={（1,2）,（2,3）}，要选取下-条权值最小的边,应当从组边中选取（） 设无向图G有16条边且每个顶点的度数都是2，则图G有( )个顶点。 设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（）。 设用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点i的入度为 设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为()。 设G是一个含有6个顶点的无向图，该图至多有条边 若无向图G的一个子图G’是一棵包含图G所有顶点的树，则G’称为图G的生成树。() AOE网仅仅是一个带权的有向图。（???） 对于一个具有n个顶点和e个边的带权有向图，若采用邻接矩阵表示，则该矩阵中零元素个数是（?????）。 在一个带权连通图G中，权值最小的边一定包含在G的（） 在一个带权连通图G中，权值最小的边一定包含在G的（） 在一个带权连通图G中，权值最小的边一定包含在G的