数据结构笔记1---一个关键路径的例子

我是全宇宙ENERGE的总量

1402人浏览 · 2019-11-15 21:44:19

我是全宇宙ENERGE的总量 · 2019-11-15 21:44:19 发布

数据结构笔记1—一个关键路径的例子

本题来自清华大学出版社《数据结构》C语言版P183页的如下插图：

要求求解该AOE图的关键路径

表1：

	$v e$	$v l$
$V_1$	0	2
$V_2$	6	6
$V_3$	4	6
$V_4$	5	8
$V_5$	7	7
$V_6$	7	10
$V_7$	16	16
$V_8$	14	14
$V_9$	18	18

表2：

	e	l	l-e
$a_1$	0	0	0
$a_2$	0	2	2
$a_3$	0	3	3
$a_4$	6	6	0
$a_5$	4	6	2
$a_6$	5	8	3
$a_7$	7	7	0
$a_8$	7	7	0
$a_9$	7	10	3
$a_{10}$	16	16	0
$a_{11}$	14	14	0

由此，关键路径由如下两条：
$a_1 \rightarrow a_4\rightarrow a_7 \rightarrow a_{10}\\ a_1 \rightarrow a_4\rightarrow a_8\rightarrow a_{11}$

魔乐社区

魔乐社区（Modelers.cn) 是一个中立、公益的人工智能社区，提供人工智能工具、模型、数据的托管、展示与应用协同服务，为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作，由全产业链共同建设、共同运营、共同享有，推动国产AI生态繁荣发展。

更多推荐

小参数・大码力・易部署 | Qwen3.6-27B上线魔乐社区，基于昇腾的部署教程来了

继一周前模型开源发布后，千问再度开源Qwen3.6-27B —— 一个拥有270亿参数的稠密多模态模型，也是社区呼声最高的模型规格。Qwen3.6-27B 依然支持多模态思考与非思考模式，在智能体编程方面达到了旗舰级表现，全面超越前代开源旗舰 Qwen3.5-397B-A17B（总参数397B / 激活参数17B的MoE模型）。作为稠密架构，它无需MoE路由即可部署，是开发者在实用、可广泛部署规模