回答下面问题

[问答题]

根据下图所示的AOE网，顶点V1，V2，V3，V4，V5，V6，V7表示事件，弧a1，a2，a3，a4，a5，a6，a7，a8，a9表示活动，请回答以下问题：

（1）求出所有事件的最早发生时间和最迟发生时间。

（2）求出所有活动的最早发生时间和最迟发生时间。

（3）列出所有的关键活动。

（4）将本题的AOE网视为无向图（即将图中的有向边看成无向边），用克鲁斯卡尔算法构造一棵最小生成树并画出。

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

图

上传者：城市里的养猫者

难度：

0条回答 0收藏 437浏览

扫一扫，把题目装进口袋