首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
网求专题
c语言aoe网的关键路径,AOE网求关键路径 c++代码
####题目: 给定10个结点以及结点间的权值,试着求解其任意两点间的关键路径。 ####分析: AOE网原本是存在入点和出点的,这里求“任意节点”,所以会出现不存在的情况。(虽然我觉得这部分不是很必要…) 基本步骤参考了这篇,写得非常好,一个例子远比大段文字描述来得清晰明了。 由于上面那篇文章里的例子是9个点,而题目要求的是10个点,我在v1前面加了一个v0,对结果没有什么影响。 代码如下:
阅读更多...