首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
教材全解
>
算法导论
算法导论
作者:Thomas H. Cormen 出版社:机械工业出版社
第22章 基本的图算法
返回全部章节 >
题目
题型
给定有向图的邻接链表,需要多长时间才能计算出每个节点的出度(发出的边的条数...
问答
给定一棵由7个节点的完全二叉树的邻接链表,请给出等价的邻接矩阵表示,这里假...
问答
有向图G=(V,E)的转置是图G
T
=(V,E
问答
给定多图G=(V,E)的邻接链表(多图是允许重复边和自循环边的图),请给出...
问答
有向图G=(V,E)的平方图是图G
2
=(V,E
问答
多数以邻接矩阵作为输入的图算法的运行时间为,但也有例外,给定图G的邻接矩阵...
问答
有向无环图G=(V,E)的关联矩阵(incidence matrix)是一...
问答
假定数组Adj[u]的每个记录项不是链表,而是一个散列表。里面包含的是的节...
问答
请计算出在下图运行广度优先搜索算法后的d值和值,这里假定节点3为算法所用的...
问答
请计算出在下图运行广度优先搜索算法后的d值和值,这里假定节点u为算法所用的...
问答
证明:使用单个位来存放每个节点的颜色即可。这个论点可以通过证明将算法的第1...
问答
如果将输入的图用邻接矩阵来表示,并修改算法来应对此种形式的输入,请问BFS...
问答
证明:在广度优先搜索算法里赋予节点u的u.d值与节点在邻接表里出现的次序无...
问答
举出一个有向图G=(V,E)的例子,对于源节点和一组树边,使得对于每个节点...
问答
职业摔跤手可以分为两种类型:“娃娃脸”(好人)型和“高跟鞋”(坏人)型。在...
问答
我们将一棵树T=(V,E)的直径定义为,也就是说树中所有最短路径的最大值即...
问答
设G=(V,E)为一个连通无向图,请给出一个O(V+E)时间的算法来计算图...
问答
画一个的网格,行和列的抬头分别标为白色,灰色和黑色,对于每个表单元(i,j...
问答
给出深度优先搜索算法在下图的运行过程。假定深度优先搜索算法的第5~7行的f...
问答
给出下图深度优先搜索的括号结构。
问答
首页
上一页
1
2
3
下一页
末页
全站近期热帖
🎉创作红榜第2期丨7篇内容解决你的“求职/职场/成长困惑”!
回复
(15)
发表于
2025-09-19 14:57:01
携程 后端 线下面
回复
(9)
发表于
2025-09-18 21:30:00
【26秋招】我是如何从男模上岸大厂程序员----上岸前的苦苦挣扎(2)
回复
(15)
发表于
2025-09-18 16:57:42
招银网络科技一面
回复
(10)
发表于
2025-09-18 20:35:00
TP-Link 芯片事业部全员解散?
回复
(16)
发表于
2025-09-18 18:26:04
热门推荐
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题