Vertexcoloring model and decomposing algorithm of gate assignment problem is offered.
给出了停机位分配问题顶点着色模型及其分解算法。
3
This paper turns this problem into a mathematical model and resolves it with method of vertexcoloring in picture theory, resulting in relatively reasonable algorithms and results.