- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 图着色问题的求解
一、问题分析 问题描述:图着色问题(Graph Coloring Problem,GCP)又称着色问题,是最著名的NP-完全问题之一。道路着色问题(Road Coloring Problem)是图论中最著名的猜想之一。给定一个无向图G= (V,E),其中V为顶点集合,E为边集合,图着色问题即为将V分为K个颜色组,每个组形成一个独立集,即其中没有相邻的顶点。其优化版本是希望获得最小的K值。 要求:给定任意无向图,求出该图最少的着色数并给出着色方案,实现可视化展示。 二、算法的选择或设计思路 一般连通.
2021-07-02 11:56:48
1383
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人