1) M-LWDF
修改后的最大权重延时优先算法
2) largest weighted delay first algorithm
最大加权时延最先算法
3) pioneer time limit first algorithm
最早时限优先调度算法
4) EDF(Earliest Deadline First)
最早时间限优先算法
5) Maximal Sum First Assignment
最大优先指派算法
1.
Firstly,get the shortest time using the Maximal Sum First Assignment algorithm combined with the bipartite gaph match algorithm.
对最短时限最少耗费指派问题分两步求解,第一步使用最大优先指派算法(MSFA)结合二分图匹配快速求解最短时限值;第二步在已求得的最短时限下,构造带权二分图,使用最小带权二分图指派算法求解,得到最短时限下的最少耗费指派解。
6) Maximum Connectivity First Algorithm
最大聚集度优先算法
补充资料：表优先级算法
表优先级算法
list priority algorithm
b 100 youx一anli suanfa表优先级算法(list priority al即rithm)按照物体离视点的远近进行优先级排序从而对图形实施有序绘制的一种消隐算法。该算法的处理过程与画家创作一幅油画类似，先画远景，再画中景，最后画近景。因而该算法在处理简单元素(如多边形)时常被称为油画算法。 表优先级算法首先根据物体深度进行排序，按照环境中各元素离视点的远近确定一个深度优先级表。然后按照表中元素的先后次序，从离视点最远的图形元素开始，依次将每个元素绘制到屏幕画面中。这样，表中离视点较近的元素在绘制时会通过在帧缓冲器中写人新的内容而覆盖离视点较远的元素，从而达到消隐的目的。 当环境中各元素具有确定的深度次序时，该算法能准确地实现面消隐。但如果图形元素之间存在不确定的优先次序(比如元素之间在深度方向上交叉覆盖)时，则可以对物体元素进行一定的预处理，比如对交叉祝盖的元素进行分割，从而使之具有确定的优先次序。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条