教材全解_数据结构与算法分析：C语言描述

题目	题型
找出图中的一个拓扑排序	问答
如果用一个栈代替对下图的拓扑排序算法的队列，是否的到不同的排序？为什么一种...	问答
编写一个程序执行对一个图的拓扑排序。	问答
使用标准的二重循环，一个邻接矩阵仅初始化就需要, 试提出一种方法...	问答
a.找出图中的A点到所有其他顶点的最短路径。 b. 找出图...	问答
当用d-堆实现时，Dijkstra算法最坏情形运行时间是多少？	问答
a. 给出有一条负边但无负值圈时，Dijkstra算法得到错误答...	问答
设一个图的所有边的权都是在1和 \|E\| 之间的整数。Dijkst...	问答
写出一个程序来求解单发点最短路径问题	问答
a. 解释如何修改Dijkstra算法以得到从v到w的不同的最小...	问答
找出下图中的网络的最大流	问答
设G=（V,E）是一棵树，s是它的根，并且添加一个顶点t以及从G中所有树叶...	问答
一个二分图G=（V，E）是把V划分成两个子集V1和V2并且其边的两个顶点都...	问答
给出一个算法找出容许最大流通过的增长通路。	问答
a. 使用Prim和Kruskal两种算法求出下图中的最小生成树 b...	问答
如果存在一些负的边权，那么Prim算法或Kruskal算法还能行得通吗？	问答
证明V个顶点的图可以有V^V-2棵最小生成树。	问答
编写一个程序实现Kruskal算法。	问答
如果一个图的所有边的权都是在1 和 \|E\| 之间，那么...	问答
给出一个算法求解最大生成树。这比求解最小生成树更难吗？	问答

题目

题型

找出图中的一个拓扑排序

问答

如果用一个栈代替对下图的拓扑排序算法的队列，是否的到不同的排序？为什么一种...

问答

编写一个程序执行对一个图的拓扑排序。

问答

使用标准的二重循环，一个邻接矩阵仅初始化就需要, 试提出一种方法...

问答

a.找出图中的A点到所有其他顶点的最短路径。 b. 找出图...

问答