有一个顶点编号为0～4的带权有向图G，现用Floyd算法求任意两个顶点之间的最短路径，在算法执行的

若用邻接矩阵表示一个含有n个顶点不带权的有向图，则其中第i（0≤i≤n－1)列中包含的1的个数为（)。A

用Prim算法求一个连通的带权图的最小代价生成树，在算法执行的某时刻，已选取的顶点集合U={1，2，3

用Dijkstra算法求一个带权有向图G中从顶点0出发的最短路径，在算法执行的某时刻：S={0，2，3，4}下

用Dijkstra算法求一个带权有向图G中从顶点0出发的最短路径，在算法执行的某时刻：S={0，2，3，4}，选

设有一个不带权的有向图G=（V，E)，V={a，b，c，d，e}E={，，，，，}对该图进行拓扑排序，以下序列中不是拓

求顶点间的最短路径问题，考虑的是下面的哪一种图（)。A、无向图B、有向图C、带权的无向图D、带权的