Sr6220033的博客

因此，l(i) = Vl(j) - weight(vk, vj)，其中weight(vk, vj)是从vk到vj的边权重。这条路径上的活动没有浮动时间，即它们的最早开始时间等于最晚开始时间(e(i)=l(i))。如果Vj是终点，则它的Vl(j)等于Ve(j)，因为终点的最迟发生时间不能超过它的最早发生时间。计算方法：如果活动ai由弧<vk, vj>表示，那么活动ai的最早开始时间应该等于事件vk的最早发生时间Ve(k)。定义：在不影响整个项目完成时间的情况下，事件Vj允许发生的最晚时间。

快速排序涉及到递归调用，所以该算法的时间复杂度还需要从递归算法的复杂度开始说起；对于递归算法的时间复杂度这里就不展开来说了；

由于我们使用的排序算法是稳定的，它会保证在排序过程中，对于具有相同班级的学生，他们之间原有的顺序不会被改变。如果排序算法是稳定的，那么在按主要关键字排序后，次要关键字的顺序将被保留。例如，在一个学生名单中，按照学号排序，同时希望来自同一班级的学生保持原有的顺序。对于需要多次排序的情况，通常应该最后排序的主要关键字，最先排序的为次要关键字，以此类推。在这个最终结果中，我们首先看到学生按照班级进行了排序，并且在同一班级内，学生成绩仍然保持了从高到低的顺序，这正是稳定排序带来的效果。