问答题
已知图G如下所示，根据Prim算法，构造最小生成树。（要求给出生成过程）
AOE网G如下所示，求关键路径。（要求标明每个顶点的最早发生时间和最迟发生时间，并画出关键路径）
写出下图中全部可能的拓扑排序序列。
设一个无向图的邻接矩阵如下图所示： （1）画出该图； （2）画出从顶点0出发的深度优先生成树；
微信扫一扫,加关注免费搜题
