相关考题
-
单项选择题
设有向图有n个顶点和e条边，采用邻接表作为其存储表示，在进行拓扑排序时，总的计算时间为（）
A.O（nlog2e）
B.O（n+e）
C.O（ne）
D.O（n2） -
单项选择题
采用Dijkstra算法求解带权有向图的最短路径问题时，要求图中每条边所带的权值必须是（）数。
A.非零
B.非整
C.非负
D.非正 -
单项选择题
在用Kruskal算法求解带权连通图的最小（代价）生成树时，通常采用一个（）辅助结构，判断一条边的两个端点是否在同一个连通分量上。
A.位向量
B.堆
C.并查集
D.生成树顶点集合
