问答题
证明:只要适当地排列顶点的次序,就能使有向无环图的邻接矩阵中主对角线以下的元素全部为0。
任意n个结点的有向无环图都可以得到一个拓扑序列。设拓扑序列为v0v1v2…vn-1,我们来证明此时的邻接矩......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 如下图所示的有向网图,利用Dijkstra算法求从顶点v1到其他各顶点的最短路径。
问答题 对于下图所示的带权有向图,求从源点v1到其他各顶点的最短路径。
问答题 图所示是一个无向带权图,请分别按Prim算法和Kruskal算法求最小生成树。