教材全解_算法导论

题目	题型
在下图行Bellman-Ford算法，使用结点z作为源结点。在每一遍松弛过...	问答
证明推论：	问答
给定G=(V, E)是-带权重且没有权重为负值的环路的有向图，...	问答
修改Bellman-Ford算法，使其对于所有结点v来说，如果从源结点s到...	问答
设G= (V, E)为一带权重的有向图，其权重函数为w:&nb...	问答
假定G=(V,E)为一带权重的有向图，并且图中存在一个权重为负...	问答
请在下图上运行DAG-SHORTEST-PATHS,使用结点r作为源结点。	问答
假定将DAG SHORTEST-PATHS的第3行改为: ...	问答
在一个更自然的结构下，图中的结点代表要执行的工作，边代表工作之间的次序限制...	问答
给出一个有效的算法来计算-一个有向无环图中的路径总数。分析你自己的算法。	问答
在下图运行Dijkstra算法，第一次使用结点s作为源结点，第二次使用结点...	问答
请举出一个包含负权重的有向图，使得Dijkstra算法在其上运行时将产生不...	问答
假定将Dijkstra算法的第4行改为: 4while \|Q...	问答
Gaedel教授写了一个程序，他声称该程序实现了Dijkstra算法。对于...	问答
Newman教授觉得自己发现了Dijkstra算法的一一个更简单的证明。&...	问答
给定有向图G=(V, E)，每条边(u, ...	问答
给定带权重的有向图G= =(V, E)，其权重函数为w: E-...	问答
给定带权重的有向图G=(V, E)，其权重函数为w: E →{0，1,&n...	问答
修改Dijkstra算法，使其运行时间为O((V+E)lgW)。(提示:&...	问答
假设给定带权重的有向图G=(V, E)，从源结点s发出的边的权重可以为负值...	问答

题目

题型

在下图行Bellman-Ford算法，使用结点z作为源结点。在每一遍松弛过...

问答

证明推论：

问答

给定G=(V, E)是-带权重且没有权重为负值的环路的有向图，...

问答

修改Bellman-Ford算法，使其对于所有结点v来说，如果从源结点s到...

问答

设G= (V, E)为一带权重的有向图，其权重函数为w:&nb...

问答