File initial.h

↰ Parent directory (src/partition)

提供各种启发式初始解建构初始解生成算法的核心类族。

Definition (src/partition/initial.h)

Detailed Description

多层划分体系的V型谷底，通常是一个点数极少（可能几十到几百个粗超点）的高度抽象浓缩图。 该阶段使用多种策略（完全随机放置、贪婪生长、SPFA拉伸、全局最小割或者精确 ILP 等法）为该粗图生成初始划分， 用以生产大批风格迥异且初步满足资源与平衡限制的待提亮初始种子候选解(Initial Solutions)。

Includes

Included By

Classes