算法导论

作者:Thomas H. Cormen   出版社:机械工业出版社

题目 题型
给定有向图的邻接链表,需要多长时间才能计算出每个节点的出度(发出的边的条数... 问答
给定一棵由7个节点的完全二叉树的邻接链表,请给出等价的邻接矩阵表示,这里假... 问答
有向图G=(V,E)的转置是图GT=(V,E 问答
给定多图G=(V,E)的邻接链表(多图是允许重复边和自循环边的图),请给出... 问答
有向图G=(V,E)的平方图是图G2=(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... 问答
给出下图深度优先搜索的括号结构。 问答