地图着色问题相关论文
在计算机科学的许多领域，可满足性问题(SAT)都是一个重要的研究课题。SAT是一个NP完全问题，但在各种领域都需要快速算法来解决规模较......
根据图论中对偶图原理将地图变成点线关系的平面图，就把四色地图着色问题化归为平面图的点着色问题--再化解成程序图化的逐点着色方......
该文对地图的着色问题进行了研究,地图的着色问题是一个NP难题,它源自著名的四色问题.着色问题主要研究如何将图的点或者边用给定......
