登录
|
注册
公司
标签
文章
搜索
图
热门公司
京东
爱奇艺
美团
腾讯
网易
百度
热门职位
研发工程师
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
0
0
2063
下面关于求关键路径的说法不正确的是() 一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差 求关键路径是以拓扑排序为基础的 一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同 关键活动一定位于关键路径上 ...
阅读题目
爱奇艺
2016
图
单选题
经典指数
0
0
2052
在邻接表表示的无向图中加入一条边(u,v ) ,完成算法:AddEdge(adj,u,v) 其中:adj为邻接表表头数组,u、v是顶点号,为方便,u、v假定是合法的,且邻接表中没有边(u,v)(顶点号从1计,数组下标从0计,图的顶点数为n ) 。 ...
阅读题目
图
问答题
经典指数
0
0
2021
(1)求从指定源点到其余各顶点的迪杰斯特拉(Dijkstra)最短路径算法中弧上权不能为负的原因是在实际应用中无意义;(2)利用Dijkstra求每-对不同顶点之间的最短路径的算法时间是O(n3 )(图用邻接矩阵表示);(3)Floyed求每对不同顶点对的算法中允许弧上的权为负,但不能有权和为负的回路。上面不正确的是() (1)(2)(3) (1) (1)(3) (2)(3) ...
阅读题目
图
单选题
经典指数
0
0
1969
已知有向图的带权矩阵为: 1) 画出该有向图。 2) 按Dijkstra算法,给出从顶点1(顶点标号从1计)到其余顶点的最短路径长度以及经过的中间点。 3) 画出该图邻接表存储结构示意图。 4 )画出对应无向图的最小生成树,给出生成树边权之和。(如果去掉方向后,一对顶点之间有两条以上的边,只保留权值最小的边) ...
阅读题目
图
问答题
经典指数
0
0
1820
在一个无向图中,所有顶点的度数之和等于图的边数的() 倍 1/2 1 2 4 ...
阅读题目
图
单选题
经典指数
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 ...
阅读题目
图
填空题
经典指数
0
0
1526
求最短路径的Dijkstra算法若用邻接矩阵表示图,在有100个顶点时如果时间是t,则在400个顶点时,时间大约是 1 。 ...
阅读题目
图
填空题
经典指数
0
0
1483
有软件结构图如下所示。该结构图的深度是() 4 5 2 3 ...
阅读题目
2017
图
单选题
经典指数
<<
<
1
2
3
4
5
6
>
>>
258
题目数
1
贡献者
279
答案数
扫描后移动端查看
我也分享一个题目
相关标签
2017
2016
用户运营
内容运营
研发工程师
2013
京东
爱奇艺
美团
腾讯
同类标签
内容运营
用户运营
操作系统
C/C++
网络基础
C++工程师
编译和体系结构
数据库
编程基础
java
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录