图的着色问题的近似算法;并行机调度的近似算法LPTc(|I|)算法

利用四色原理写出以及于任意图着色的1—近似算法;R(|I|)——近似算法主要思想是：无论何时，当一台机器空闲时，列表中下一个任务可被分配到该机器上进行处理。LPTc(|I|)是在上面近似算法的基础上，除了先对任务进行预排序（变成由时间从小到大排）预处理外，再对前c个任务用穷举法实现最优调度（暂时该步计划采用回溯法，由于过程还有待进一步清晰，而且，有待将调度明细详细输出，故有待完善），最后对剩下的n-c个任务采用上述近似算法;代码、文档详尽，是《算法设计与分析（高级教程）》实验报告与源码