登录
|
注册
公司
标签
文章
搜索
图
热门公司
京东
爱奇艺
美团
腾讯
网易
百度
热门职位
研发工程师
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
1
0
1740
在n 个结点的无向图中,若边数大于n-1, 则该图必是连通图。( ) 正确 错误 ...
阅读题目
图
单选题
经典指数
0
0
1721
(1). 求从指定源点到其余各顶点的迪杰斯特拉(Dijkstra)最短路径算法中弧上权不能为负的原因是在实际应用中无意义; (2). 利用Dijkstra求每一对不同顶点之间的最短路径的算法时间是O(n3 ) ;(图用邻接矩阵表示) (3). Floyd 求每对不同顶点对的算法中允许弧上的权为负,但不能有权和为负的回路。 上面不正确的是( )。 (1),(2),(3) (1) (1),(2) (2),(3) ...
阅读题目
图
单选题
经典指数
0
0
1715
只要在无向有权图中存在1个环(回路)的权值之和为负值,我们就称此无向图存在“负权回路”下面哪个算法可以检验一个无向图是否存在负权回路? 最短路径Bellman-Ford算法 最小生成树Kruskal算法 最小生成树Prim算法 最短路径Dijkstra算法 ...
阅读题目
2017
图
单选题
经典指数
0
0
1698
图的广度优先遍历 void BFSTraverse(Graph G, Status (*Visit)(int v )) { // 按广度优先非递归遍历图 G 。使用辅助队列 Q 和访问标志数组 visited ,数组元 // 素的值设为 FALSE 表示对应该结点未访问,设为 TRUE 则为已经访问。 QElemType v,w; Queue Q; QElemType u; for (v=0; v ...
阅读题目
图
填空题
经典指数
1
0
1586
用DFS遍历一个无环有向图,并在DFS算法退栈返回时打印相应的顶点,则输出的顶点序列是( ) 逆拓扑有序 拓扑有序 无序的 ...
阅读题目
图
单选题
经典指数
1
0
1563
有向图用邻接矩阵表示后,顶点 i 的出度等于邻接矩阵中第 i 列的元素个数。 ( ) 正确 错误 ...
阅读题目
图
单选题
经典指数
1
0
1538
判断一个有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用() 求关键路径的方法 求最短路径的Dijkstra方法 深度优先遍历算法 广度优先遍历算法 ...
阅读题目
图
单选题
经典指数
0
0
1526
求最短路径的Dijkstra算法若用邻接矩阵表示图,在有100个顶点时如果时间是t,则在400个顶点时,时间大约是 1 。 ...
阅读题目
图
填空题
经典指数
0
0
1483
有软件结构图如下所示。该结构图的深度是() 4 5 2 3 ...
阅读题目
2017
图
单选题
经典指数
0
0
1483
已知一个图的顶点集 V 和边集 E 分别为: V={1,2,3,4,5,6,7}; E={(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)6,(3,4)15, (3,5)12,(3,6)9,(4,6)4,(4,7)20,(5,6)18,(6,7)25}; 用克鲁斯卡尔算法得到最小生成树,试写出在最小生成树中依次得到的各条边。 ...
阅读题目
图
问答题
经典指数
<<
<
5
6
7
8
9
10
>
>>
537
题目数
1
贡献者
279
答案数
扫描后移动端查看
我也分享一个题目
相关标签
2017
2016
用户运营
内容运营
研发工程师
2013
京东
爱奇艺
美团
腾讯
同类标签
内容运营
用户运营
操作系统
C/C++
网络基础
C++工程师
编译和体系结构
数据库
编程基础
java
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录