关键路径（C语言实现）

已于 2024-01-21 18:11:36 修改
阅读量991 收藏 20
点赞数 16
CC 4.0 BY-SA版权
分类专栏： 快速入门数据结构和算法（C语言版） 文章标签： c语言 算法 数据结构
于 2024-01-03 19:51:34 首次发布
版权为解学武所有，官方网站 https://xiexuewu.github.io
本文链接：https://blog.csdn.net/qq_25775935/article/details/135371644
本文介绍了如何在有向无环图（AOE网）中寻找关键路径，关键路径是工程中最短完工时间的路径。文章通过C语言程序展示了如何计算各个事件的最早发生和最晚发生时间，并据此找出关键路径。通过对示例图1的分析，解释了关键路径的概念和其在工程管理中的意义。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

实际场景中，对于某项工程中的各个任务以及完成它们的先后次序，我们经常用有向无环网（带权的有向无环图）来表示。

图 1 有向无环图

图 1 就是一张有向无环网，整张网表示一项工程，顶点 V1~V9 表示工程中的各个任务；弧 a1~a11 表示执行各个任务的先后次序，各个弧的权值表示完成各个任务所需要的时间。

类似上面这样，当我们用有向无环网描述某项工程时，数据结构中称这样的网结构为 AOE（Activity On Edge）网，网中的顶点称为“事件”，弧称为“活动”，弧对应的权值代表活动持续的时间。

在 AOE 网中，每个事件表示在它之前的活动已经完成，之后的活动可以开始。例如图 1 中，V5 表示 a4 和 a5 已经完成，a7 和 a8 可以开始。

通常情况下，AOE 网中只有一个开始顶点和一个结束顶点，比如图 1 表示的整个工程从 V1 开始，一直到 V9 结束。开始顶点就是入度为 0 的顶点，又称“源点”；结束顶点就是出度为 0 的顶点，又称“汇点”。

搞清楚事件、活动、源点、汇点这些词汇的含义之后，接下来的讲解中将使用它们。

再次观察图 1，对 a1->a4->a7->a10 和 a1->a4->a8-

了解本专栏 订阅专栏 解锁全文
博客
十分钟彻底了解C语言（小白必读）
01-15 1848
对于大部分程序员，C语言是学习编程的第一门语言，很少有不了解C的程序员。文章篇幅较长，大家一定要耐心看完。读完本文，能彻底搞清楚以下几个问题：C语言究竟是一门怎样的语言？C语言到底能做什么？C语言能找什么工作？能拿多少钱？程序员必须要学习C语言吗？学编程难吗？多久能入门？C语言和C++到底是什么关系？
博客
ASCII码一览表，ASCII码对照表（新手必备）
09-14 1万+
ASCII（American Standard Code for Information Interchange，美国信息互换标准代码）是一套基于拉丁字母的字符编码，共收录了 128 个字符，用一个字节就可以存储，它等同于国际标准 ISO/IEC 646。ASCII 编码于 1967 年第一次发布，最后一次更新是在 1986 年，迄今为止共收录了 128 个字符，包含了基本的拉丁字母（英文字母）、阿拉伯数字（也就是 1234567890）、标点符号（,.!
博客
C语言是干嘛的，我列举了8种经典案例
06-12 1061
虽然C语言的开发场景看起来很多，但是如果总结一下的话，无非就是：底层/系统开发 +关键组件/模块的开发 + 贴近硬件的开发，这些开发场景非常关注运行效率，或者响应时间，或者硬件资源。C语言基础教程​http://​www.54benniao.com/c/?pid=8​。
博客
C语言是什么，花十分钟彻底搞清楚!
06-11 2825
对于大部分程序员，C语言是学习编程的第一门语言，很少有不了解C的程序员。C语言发布于 1972 年，今年是 2023 年，它已经 50 多岁了，是一个不折不扣的“大叔”或者“大爷”。但是呢，现在的 C 语言依然非常流行，每一个科班出身的程序员都必学C语言。在 2023 年 10 月份发布的世界编程语言排行榜中，C 语言拿了一个第二名的好成绩，占据了 12.08% 的市场份额。这些底层知识决定了你的发展高度，也决定了你的职业生涯。如果你希望成为出类拔萃的人才，而不仅仅是码农，这么这些知识就是不可逾越的。
博客
C语言编译器大全（含下载和安装教程）
06-11 8万+
本篇文章搜集了常用的几乎所有C语言编译器（编程软件），同时附带下载地址、详细的安装教程和使用教程。我们还对比了不同C语言编译器（C语言编程软件）的优缺点，让初学者知道该如何选择。本节给大家介绍的 C 语言编译器覆盖全平台，包括 Windows、Linux 和 Mac OS，不管你使用什么电脑，都能编写C语言代码。Windows 下的C语言编译器众多，多如牛毛，有的功能强大，但是安装和使用都比较复杂，有的小巧灵活，但是功能较弱；这里我们收集了八款常用的编译器，供大家下载。
博客
data.biancheng.net数据结构网站
01-17 618
网站上有一整套的数据结构和算法教程，是 C 语言版本的，整套教程通俗易懂，不学院派，内容全面详尽，提供了完整、可运行的 C 语言程序，非常适合有 C 语言基础、对数据结构感兴趣的读者。感兴趣的小伙伴可以访问。
博客
一对一辅导C语言和数据结构
01-10 597
学习 C 语言和数据结构遇到障碍的小伙伴，我可以提供一整套的文字教程，外加一对一答疑服务，全程助力你快速入门编程。
博客
数据结构和算法教程（C语言版）
11-04 1445
数据结构研究的是数据之间的关系，再进一步说，它研究的是多份数据之间的分布、排列和勾连的关系，以及在此基础之上如何进行高效的增删改查操作。数据结构是计算机专业的基础课程，也是所有程序员的内功心法；不懂数据结构就是写代码的农民，了解数据结构才能成为行业专家。六年创作，三次迭代，千般打磨，成就了现在这套精品的数据结构和算法教程。为了降低阅读门槛，本教程所有代码都基于C语言编写。
博客
数据结构QQ交流群：937184979
11-18 735
数据结构QQ交流群：937184979，快速提升数据结构水平！！
博客
C语言socket编程实现文件传输功能（源码+解析）
07-15 439
注意 server.cpp 第42行代码，recv() 并没有接收到 client 端的数据，当 client 端调用 closesocket() 后，server 端会收到FIN包，recv() 就会返回，后面的代码继续执行。FIN 包表示数据传输完毕，计算机收到 FIN 包后就知道对方不会再向自己传输数据，当调用 read()/recv() 函数时，如果缓冲区中没有数据，就会返回 0，表示读到了”socket文件的末尾“。recv() 返回 0 的唯一时机就是收到FIN包时。请看下面完整的代码。
博客
图解TCP四次握手断开连接（新手必看）
07-15 389
建立连接非常重要，它是数据正确传输的前提；断开连接同样重要，它让计算机释放不再使用的资源。如果连接不能正常断开，不仅会造成数据传输错误，还会导致套接字不能关闭，持续占用资源，如果并发量高，服务器压力堪忧。下图演示了客户端主动断开连接的场景：建立连接后，客户端和服务器都处于ESTABLISED状态。这时，客户端发起断开连接的请求：1) 客户端调用 close() 函数后，向服务器发送 FIN 数据包，进入FIN_WAIT_1状态。FIN 是 Finish 的缩写，表示完成任务需要断开连接。
博客
哈希查找算法C语言详解（完整源码+解析）
07-06 922
哈希查找算法又称散列查找算法，是一种借助哈希表（散列表）查找目标元素的方法，查找效率最高时的时间复杂度为 O(1)。哈希查找算法适用于大多数场景，既支持在有序序列中查找目标元素，也支持在无序序列中查找目标元素。讲解哈希查找算法之前，我们首先要搞清楚什么是哈希表。
博客
C语言二分查找（折半查找）详解（源码+解析）
07-06 572
二分查找又称折半查找、二分搜索、折半搜索等，是在分治算法基础上设计出来的查找算法，对应的时间复杂度为O(logn)。二分查找算法仅适用于有序序列，它只能用在升序序列或者降序序列中查找目标元素。
博客
C语言main函数中的argc和argv参数有什么用？
06-24 340
在C语言中，main 函数是程序的入口点，它是程序开始执行的地方。例如，我们可以根据命令行参数来改变程序的行为，读取输入文件的名称，或者设置程序的配置选项。需要注意的是，argv[0] 通常是程序本身的名称，而实际的命令行参数从 argv[1] 开始。在这个带参数的 main 函数中，argc 和 argv 是两个非常重要的参数，它们允许程序接收和处理命令行参数。总的来说，main 函数中 argc 和 argv 参数用于在程序启动时，接收来自命令行的参数。这种形式适用于不需要处理命令行参数的简单程序。
博客
C语言NULL和0的区别（非常详细）
06-24 578
另一方面，使用 0 来表示空指针，虽然在技术上是正确的，但可能会引起混淆，特别是在复杂的表达式中。相比之下，0 是一个整数常量，它在C语言中有多重含义：可以表示数值零，也可以在某些上下文中表示假（false）的布尔值。当用于指针时，0 会被隐式转换为空指针常量；在这种情况下，使用 NULL 而不是 0 来表示空指针就显得尤为重要，因为它可以被定义为一个不同于 0 的值，以避免与有效的内存地址产生冲突。NULL 是一个宏定义，通常在标准头文件中定义，被用来表示空指针，即不指向任何有效的内存地址的指针。
博客
C语言变量作用域（3种）
06-20 463
在C语言中，变量的作用域是指变量在程序中可以被访问和使用的范围，它决定了变量的可见性和生命周期。C语言中主要有三种变量作用域：局部作用域、全局作用域和块作用域。接下来，让我们深入探讨每种作用域的特点和使用场景。
博客
C语言变量初始化和赋值的区别（非常详细）
06-20 441
在C语言中，变量初始化和赋值是两个相关、但不完全相同的概念，它们都涉及给变量赋予一个值，但发生的时机和使用的方式有所不同。变量初始化是在变量声明的同时给它赋予一个初始值，这个过程发生在变量的生命周期开始时。初始化可以确保变量在首次使用时已经有一个明确的、可预测的值，从而避免使用未初始化变量可能带来的不确定行为。变量赋值则是在变量声明之后的任何时候，给变量赋予一个新的值。值得注意的是，变量初始化在某些情况下是必要的，而在其他情况下则是可选的，这取决于变量的存储类别和作用域。
博客
C语言#include命令的用法（非常详细）
06-19 807
通过使用 #include 命令，我们可以避免在每个源文件中重复编写这些常用的代码片段，从而大大简化了代码的维护工作。当编译器遇到 #include 指令时，它会将指定文件的全部内容插入到 #include 指令的位置，这个过程是在实际编译开始之前由预处理器完成的。总的来说，#include 命令是C语言中一个简单但强大的语法，它不仅允许我们重用代码，还帮助我们组织和管理复杂的项目结构。在C语言中，#include 命令是一个预处理指令，用于在编译之前将其他文件的内容包含到当前源文件中。
博客
#include ＜stdio.h＞的含义和用法（非常详细）
06-19 1061
值得注意的是，#include 指令不仅仅用于包含标准库头文件。在中大型项目中，我们经常会创建自己的头文件来组织代码，下面是一个实例演示。首先，我们将创建一个名为 mathoperations.h 的自定义头文件，其中包含一些基本的数学运算函数声明；然后，我们将在主程序中包含并使用这个头文件。/*** 系统学习C语言 https://xiecoding.cn/c/**/// 函数声明在这个头文件中，我们定义了四个基本的数学运算函数：加法、减法、乘法和除法。
博客
一文快速搞懂C语言字符串结束标志（空字符）
06-18 390
例如，当使用 strncpy() 函数复制固定长度的字符串时，如果源字符串的长度超过了指定的长度，结果字符串可能不会自动添加结束标志。例如，如果我们忘记为字符串分配足够的空间来容纳结束标志，或者在复制字符串时忽略了结束标志，就可能导致程序出现意外行为或崩溃。从输出结果我们可以看到，虽然字符串的可见长度是 5，但数组的实际大小是 6，这就是因为结束标志 '\0' 占用了一个额外的字节。在C语言中，字符串有一个特殊的结束标志，这个结束标志是一个空字符（null character），用。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值