在双代号，单代号网络图中，有关键线路，位于关键线路上的工作为关键工作。关键工作两端的节点为关键节点。但是关键节点之间的工作不一定就是关键工作。这是因为：
1、两个关键节点间可以有多项工作。
2、开始节点和完成节点均为关键节点的工作，不一定是关键工作。
关键节(Critical Seciton)与mutex的功能类似，但它只能由同一进程中的线程使用。关键节可以防止共享资源被同时访问。关键节实际上是一个CRITICAL_SECTION型的变量，它一次只能被一个线程拥有。在线程使用关键节之前，必须调用InitializeCriticalSection函数将其初始化。
关键线路又称关键路径，为线路上总的工作持续时间最长的路线，即工期最长的路线。一个项目的关键线路可能不止一条，关键线路在网络图中可用双箭线、粗实线来表示。关键线路主要用于各类项目的计划制定和其进度的监控。
扩展资料：
关键节算法
关键节优化
针对传感器网络多跳通信和多对一的流量特征，提出负载均衡的约束条件，将关键节点集选取问题转化为多目标优化问题，提出一种基于非支配遗传算法的关键节点集轮换算法。通过节点密度控制机制，从投放的节点池中选取关键节点集，以满足监测区域覆盖连通。
在每轮网络工作的开始，激活不同的关键节点集，保证在每个时刻，有且仅有一个节点集完成对网络的充分覆盖。仿真结果表明该算法能够快速收敛于最优解，极大化网络关键节点集数目，有效延长网络的生存时间。
无线传感器网络由大量集成了传感器、处理器、无线通信等模块的低功耗节点以 Ad hoc 方式构成，节点协作完成监测区域环境信息的采集、处理和转发，可以为环境监测、工业控制和灾难现场紧急救援等诸多应用提供支持。
关键节排序
基于 NSGA-II 的多目标优化关键节点集轮换精 锐 非 支 配 遗 传 算 法 NSGA-dominatedSorting Genetic Algorithm从非劣性排序、以拥挤距代替适值共享及基于精锐策略保留优异解等三个方面对原始 NSGA算法进行改进，具有快速求解 Pareto 最优解的能力。
基于 NSGA-II 进行无线传感器网络关键节点集选取首先需要将问题空间转化到编码空间。为了避免重组操作中丢失优秀解，采用了一种循环重组的方法。同时，为了避免高适值个体快速繁殖而导致早熟，本文在非支配排序的过程中引入了删除算子，用来删除种群中的相同个体。
参考资料来源：百度百科--关键节
参考资料来源：百度百科--关键线路
1、两个关键节点间可以有多项工作；
2、开始节点和完成节点均为关键节点的工作，不一定是关键工作。本回答被网友采纳
就像一个好男人和一个好女人，不一定能组成一个好家庭。本回答被网友采纳
如图，关键线路为节点1－2－3－4，
A工作两端节点1，3都在关键线路上却不是关键线路。
