- 博客(1)
- 收藏
- 关注
原创 2021-06-24
一、设计任务与目标1、问题描述图着色问题(Graph Coloring Problem, GCP) 又称着色问题,是最著名的NP-完全问题之一。道路着色问题(Road Coloring Problem)是图论中最著名的猜想之一。给定一个无向图G=(V, E),其中V为顶点集合,E为边集合,图着色问题即为将V分为K个颜色组,每个组形成一个独立集,即其中没有相邻的顶点。其优化版本是希望获得最小的K值。2、设计目标给定任意无向图,求出该图最少的着色数并给出着色方案。二、设计思路1、问题分析地图着色问
2021-06-24 16:04:25
554
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人