|
关注:1
2013-05-23 12:21
求翻译:Among the greedy algorithms we mention the sequential algorithm (generally called SEQ), that considers the vertices in a given order and assigns each vertex to the lowest-indexed color class in which it fits, and the Recursive Largest First (RLF) algorithm by Leighton [2], which colors the vertices, one class at a tim是什么意思?![]() ![]() Among the greedy algorithms we mention the sequential algorithm (generally called SEQ), that considers the vertices in a given order and assigns each vertex to the lowest-indexed color class in which it fits, and the Recursive Largest First (RLF) algorithm by Leighton [2], which colors the vertices, one class at a tim
问题补充: |
|
2013-05-23 12:21:38
间的贪婪算法,我们提及顺序算法(通常称为序列),即认为在给定的顺序的顶点,并分配每个顶点到其所适合的索引最小的颜色类,并递归最大优先(RLF)由顿算法
|
|
2013-05-23 12:23:18
正在翻译,请等待...
|
|
2013-05-23 12:24:58
正在翻译,请等待...
|
|
2013-05-23 12:26:38
我们提到的序贯算法 (通常称为 SEQ),认为顶点按照一定的顺序,并将每个顶点赋给它符合最低索引颜色类的贪婪算法和递归最大第一次 (RLF) 算法的 Leighton [2],之间的颜色为顶点,在一段时间,一个类贪婪的方式。至于元启发式方法,首次提出的算法是禁忌搜索程序 TABUCOL 赫兹和 de Werra [13]。该算法解决了在其决定的形式,即,它接收输入中门限值 kk 代表所需的解决方案的价值,并认为 kk 可用的颜色,完整的色素之间移动。算法的演化过程中被认为不可行解,对应于不可行的颜色类别,并将其目标函数中的惩罚。Johnson et al。 [14] 提出了一个模拟退火算法和不
|
|
2013-05-23 12:28:18
正在翻译,请等待...
|
湖北省互联网违法和不良信息举报平台 | 网上有害信息举报专区 | 电信诈骗举报专区 | 涉历史虚无主义有害信息举报专区 | 涉企侵权举报专区