请在
下方输入
要搜索的题目:
搜 索
设有向图有n个顶点和e条边,进行拓扑排序时总的计算时间为()。
A、O(loge)
B、O(en)
C、O(elogn)
D、O(n+e)
发布时间:
2025-05-11 06:20:37
首页
学习通答案
推荐参考答案
(
由 题搜搜 官方老师解答 )
答案:
参考答案:D
相关试题
1.
设有向图有n个顶点和e条边,进行拓扑排序时总的计算时间为()。
2.
5.设无向图G中顶点数为n,则图G至少有( )条边。
3.
设G=
为无向图,|V|=7,|E|=23,则G一定是
4.
给定带权有向图G =(V,E),其中每条边的权是非负实数。另外,给定V中的一个顶点A,称为源,求从源顶点A出发到其他各顶点的最短路径长度称为单源最短路径长度问题。
5.
顶点的度为全为偶数的图一定是欧拉图
6.
(13分)给定带权有向图(如下图所示) G =(V,E),其中每条边的权是非负实数。另外,还给定V中的一个顶点,称为源。现在要计算从源到所有其它各顶 点的最短路长度。
7.
C h oo s e t h e w o r d o r ph r a s e t h a t c a n r e p l a c e t h e u nd e r li n e d p a r t i
8.
某等节拍流水施工工程有n个施工过程,则流水步距共有( )个。A、n
9.
为保障矿井等地下工程施工安全和生产安全必须进行临时应急取(排)水的,不需要申请取水许可。
10.
理想变压器的原边和副边变比为n:1,副边负载阻抗为Z,则副边对原边的等效电阻为 ,与原边副边电压电流方向无关。A.正确B.错误
登录 - 搜搜题库网
登录
立即注册
已购买搜题包,但忘记账号密码?
登录即同意
《服务协议》
及
《隐私政策》
注册 - 搜搜题库网
获取验证码
确认注册
立即登录
登录即同意
《服务协议》
及
《隐私政策》