Appearance
已知有 6 个顶点(顶点编号为 0~ 5)的有向带权图 G ,其邻接矩阵 A 为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。46∞∞∞5∞∞∞43∞∞33要求:
(1) 写出图 G 的邻接矩阵 A 。
(2) 画出有向带权图 G 。
(3) 求图 G 的关键路径,并计算该关键路径的长度。
暂无详细解析,欢迎在 CodeBrick 反馈区补充。
💡 考点速记:关键路径综合:从压缩矩阵复原有向图,求关键路径和关键活动
提示:可在可视化区直接操作播放、步进、修改参数