问答题
如图给出了一个具有15个活动、11个事件的工程的AOE网,求关键路径。
问答题 如图所示为一个有向网图及其带权邻接矩阵,要求对有向图采用Dijkstra算法,求从V0到其余各顶点的最短路径。
问答题 已知如图所示的一个网,按照Kruskal方法,求该网的最小生成树的产生过程。
问答题 已知如图所示的一个网,按照Prim方法,从顶点1 出发,求该网的最小生成树的产生过程。