登录
|
注册
公司
标签
文章
搜索
图
热门公司
京东
爱奇艺
美团
腾讯
网易
百度
热门职位
研发工程师
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
1
0
2170
用AOE网表示工程的进度,欲估算该工程的最短工期,应使用( )操作。 构造最小生成树 拓扑排序 求关键路径 求最短路径 ...
阅读题目
图
单选题
经典指数
1
0
2163
一个无向图G={V,E},顶点集合V=(1,2,3,4,5,6,7),边集合E={(1,2),(1,3),(2,4),(3,4),(4,5),(4,6),(5,7),(6,7)},从定点1出发进行深度优先遍历,可得到的顶点序列是() 1,2,3,4,5,6,7 1,2,4,3,6,7,5 1,3,4,5,7,6,2 1,2,4,6,7,5,3 ...
阅读题目
图
单选题
经典指数
1
0
2158
设图G的相邻矩阵如下: 0 1 1 1 1 1 0 1 0 0 1 1 0 1 1 1 0 1 0 1 1 0 1 1 0 则G的顶点数和边数分别为() 5,8 4,10 5,6 4,5 ...
阅读题目
京东
2016
图
单选题
经典指数
0
0
2113
具有10 个顶点的无向图,边的总数最多为 1 。 ...
阅读题目
图
填空题
经典指数
1
0
2070
具有5个顶点的有向完全图的边数为() 25 10 20 21 ...
阅读题目
图
单选题
经典指数
0
0
2063
下面关于求关键路径的说法不正确的是() 一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差 求关键路径是以拓扑排序为基础的 一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同 关键活动一定位于关键路径上 ...
阅读题目
爱奇艺
2016
图
单选题
经典指数
1
0
2057
在一个有向图的邻接表或逆邻接表中,如果某个顶点的链表为空,则该顶点的度一定为零。这种说法() 正确 错误 ...
阅读题目
图
单选题
经典指数
0
0
2051
在邻接表表示的无向图中加入一条边(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
1968
已知有向图的带权矩阵为: 1) 画出该有向图。 2) 按Dijkstra算法,给出从顶点1(顶点标号从1计)到其余顶点的最短路径长度以及经过的中间点。 3) 画出该图邻接表存储结构示意图。 4 )画出对应无向图的最小生成树,给出生成树边权之和。(如果去掉方向后,一对顶点之间有两条以上的边,只保留权值最小的边) ...
阅读题目
图
问答题
经典指数
<<
<
5
6
7
8
9
10
>
>>
537
题目数
1
贡献者
279
答案数
扫描后移动端查看
我也分享一个题目
相关标签
2017
2016
用户运营
内容运营
研发工程师
2013
京东
爱奇艺
美团
腾讯
同类标签
内容运营
用户运营
操作系统
C/C++
网络基础
C++工程师
编译和体系结构
数据库
编程基础
java
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录