1. 首页
  2. 课程学习
  3. C++/C
  4. WerchPowell着色问题.cpp

WerchPowell着色问题.cpp

上传者: 2020-08-08 13:30:10上传 CPP文件 1.54KB 热度 15次
WerchPowell着色算法的代码:着色法的贪心策略是,在相容的情况下优先安排度数大的活动。每安排一个活动,下一颜色就不用考虑涂色过的点以及和它的边了,涂第一个颜色时如果把尽可能多的边去掉,下一个颜色时就更有可能将更多的点涂成同一个颜色。
下载地址
用户评论