xiaxiaing00的博客

原创 c++：ASAP和ALAP算法

一、ASAP和ALAP的概念最近在看一些算法的论文，其中涉及了ASAP和ALAP算法，这两种算法由很多的应用背景，在此仅阐述对于图中节点执行顺序的选择。首先从字面上理解，ASAP是as soon as possible，是尽快执行的意思，即当图中节点没有依赖关系和资源限制的前提下就可以马上执行；相反的，ALAP是as late as possible的意思，即在图中关键路径执行结束前拖到最晚执