图论方法可以解决网络中的许多优化问题,图着色(graph coloring)(包括顶点着色(vertex coloring)和边着色(edge coloring))是图论中的常用方法。它被广泛用于任务调度和解决冲突问题。
基于60个网页-相关网页
graph vertex coloring problem 图的顶点着色问题
Graph vertex coloring 图的顶点着色
vertex -coloring 顶点2着色
Vertex coloring engine 顶点着色引擎
vertex-coloring formula 顶点着色公式
graphic vertex-coloring 图的顶点着色
vertex coloring problem 点着色问题
proper vertex coloring 正常点染色
vertex-coloring formulas 顶点着色公式
Cg顶点着色程序。
This paper turns this problem into a mathematical model and resolves it with method of vertex coloring in picture theory, resulting in relatively reasonable algorithms and results.
本文将此问题提炼为一个数学模型,并用图论中已有的顶点染色法解决,得出了较为合理的算法和结果。
Vertex coloring model and decomposing algorithm of gate assignment problem is offered.
给出了停机位分配问题顶点着色模型及其分解算法。
应用推荐