习题整理12.06

2.在哈夫曼树中，权值最小的结点离根结点最近，这样的说法正确吗？ 解析：哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。 5.在工程网络计划中，工作 M 的最早开始时间为第 16 天，其持续时间为 5 天。该工作有三项紧后工作，他们的最早开始时间分别为第 25 天、第 27 天和第 30 天，最迟开始时间分别为第 28 天、第 29 天和第 30 天。则工作 M 的总时差为（）天。 解析：**题目问的都是工作M： 工作M的最迟开始时间为第23天（23+5=28，第28天要开始另外的工作了，所以最晚必须第23天开始），最早开始时间为第16天，所以总时差有7天。 最早完成工作M的时间是第21天，下次项目开始的最早是第25天，所以自由时差是25-(16+5)=4天。 （自由时差，简称FF（Free Float），指一项工作在不影响其紧后工作最早开始时间的条件下，本工作可以利用的机动时间。 ） 总时差就是拖拖

习题整理12.06最先出现在Python成神之路。