登录
|
注册
公司
标签
文章
搜索
搜索结果
所有
题目
标签
搜 索
搜索约找到 12 条结果
对于以下说法,错误的是________。 Dijkstra算法用于求解图中两点间最短路径,其时间复杂度O(n^2) Floyd-Warshall算法用于求解图中所有点对之间最短路径,其时间复杂度为...
阅读题目
阿里巴巴
2013
研发工程师
图
复杂度
排序
两人在一个n个点的无向完全图上进行游戏,每次可以选择当前图中两个端点度数奇偶性相同的边删除,谁不能操作谁输,则在n=1,2,3,......,9,10中,有____个图先手有必胜策略。 2 3 4...
阅读题目
阿里巴巴
2016
研发工程师
图
邻接矩阵一定为对称矩阵的图是? 有向图 带权有向图 有向图或无向图 无向图
阅读题目
阿里巴巴
图
下列有关图的遍历说法中,不正确的是 有向图和无向图都可以进行遍历操作 基本遍历算法两种:深度遍历和广度遍历 图的遍历必须用递归实现 图的遍历算法可以执行在有回路的图中
阅读题目
阿里巴巴
图
查找
对于一个具有n个顶点的无向图,若釆用邻接表表示,则存放表头结点的数组的大小为____。 n n+1 n-1 n+边数
阅读题目
阿里巴巴
图
下列关于无向连通图特性的叙述中,正确的是 Ⅰ.所有顶点的度之和为偶数 Ⅱ.边数大于顶点个数 Ⅲ.至少有一个顶点的度为1 只有Ⅰ 只有Ⅱ Ⅰ和Ⅱ Ⅰ和Ⅲ
阅读题目
阿里巴巴
图
对于一个具有n个顶点的无向图,若采用邻接表表示,则表头向量的大小为_____。 n n+1 n-1 n+边数
阅读题目
阿里巴巴
图
图示是一个网络流从s到t的某时刻快照。此时t处一共接收到10+13+16=39单位流量。每条横线上的数字表示当前流量和管道的容量。那么,该网络最大的流量是多少? 40 41 42 43 ...
阅读题目
阿里巴巴
图
判断有向图是否存在回路,利用()方法最佳 拓扑排序 求最短路径 求关键路径 广度优先遍历
阅读题目
阿里巴巴
图
图中标出了每条有向公路上最大的液量,请问从S点到T点最大的流量是? 46 47 54 77
阅读题目
阿里巴巴
图
1
2
没有满意的结果?
在百度中搜索
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录