问答题

【简答题】证明：只要适当地排列顶点的次序，就能使有向无环图的邻接矩阵中主对角线以下的元素全部为0。

答案：任意n个结点的有向无环图都可以得到一个拓扑序列。设拓扑序列为v0v1v2…vn-1，我们来证明此时的邻接矩...

你可能感兴趣的试题

【简答题】
如下图所示的有向网图，利用Dijkstra算法求从顶点v1到其他各顶点的最短路径。

答案：

从源点v1到其他各顶点的最短路径如下表所示。

【简答题】
对于下图所示的带权有向图，求从源点v1到其他各顶点的最短路径。

答案：

从源点v1到其他各顶点的最短路径如下表所示。