登录
|
注册
公司
标签
文章
搜索
搜索结果
所有
题目
标签
搜 索
搜索约找到 10 条结果
对于以下说法,错误的是________。 Dijkstra算法用于求解图中两点间最短路径,其时间复杂度O(n^2) Floyd-Warshall算法用于求解图中所有点对之间最短路径,其时间复杂度为...
阅读题目
阿里巴巴
2013
研发工程师
图
复杂度
排序
设有6个结点的无向图,该图至少应有()条边,才能确保是一个连通图? 8 11 6 5
阅读题目
百度
2016
研发工程师
图
两人在一个n个点的无向完全图上进行游戏,每次可以选择当前图中两个端点度数奇偶性相同的边删除,谁不能操作谁输,则在n=1,2,3,......,9,10中,有____个图先手有必胜策略。 2 3 4...
阅读题目
阿里巴巴
2016
研发工程师
图
一个含有n个顶点和e条边的简单无向图, 在其邻接矩阵存储结构中共有()个零元素。 e 2e n的2次方-e n的2次方-2e
阅读题目
2015
人人网
研发工程师
图
设无向图的顶点个数为n,则该图最多有多少条边? n-1 n(n+1)/2 n(n-1)/2 n 不同于以上答案
阅读题目
美团
2016
研发工程师
图
用有向无环图描述表达式(A+B)*((A+B)/A),至少需要顶点的数目为() 8 5 6 9
阅读题目
百度
研发工程师
2016
图
22个顶点的连通图中边的条数至少为() 18 20 21 23
阅读题目
腾讯
2016
研发工程师
图
使用深度有限算法遍历下面的图,遍历的顺序为() ABCDEFGHI BCEHIFGDA ABCDEFHIG HIFEGBCDA
阅读题目
腾讯
2013
研发工程师
图
一个n个顶点的连通无向图,其边的个数至少为___。 n+1 n-1 n nlogn
阅读题目
2013
研发工程师
图
使用深度优先算法遍历下面的图,遍历的顺序为() ABCDEFGHI BCEHIFGDA ABCDEFHIG HIFEGBCDA
阅读题目
研发工程师
腾讯
2013
图
没有满意的结果?
在百度中搜索
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录