摘要：
有向边表示活动，权值表示活动的持续时间，顶点表示事件。 只有一个开始点和完成点，称为源点、汇点，完成工程时间取决于从源点到汇点的最长路径长度，即在这条路径（关键路径）上所有活动的持续时间之和。关键路径上的活动都是关键活动，不按期完成就会影响整个工程的完成时间。 事件最早可能开始时间Ve[n]，是从源 阅读全文
摘要：
对于给定的AOV网络，必须先判断是否存在有向环。 检测有向环是对AOV网络构造它的拓扑有序序列，即将各个顶点排列成一个线性有序的序列，使得AOV网络中所有直接前驱和直接后继关系都能得到满足。 这种构造AOV网络全部顶点的拓扑有序序列的运算叫做拓扑排序，为了实现拓扑排序，需要增加数组count[]记录 阅读全文
摘要：
差错编码D→DR，其中R为差错检测与纠正比特（冗余比特/监督位） 差错编码并不能保证100%可靠。 差错编码可分为检错码与纠错码 两个等长字符串之间的汉明距离是两个字符串对应位置的不同字符的个数。换句话说，它就是将一个字符串变换成另外一个字符串所需要替换的字符个数 对于检错码，如果编码集的汉明距离d 阅读全文