会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
KISAMKO
博客园
首页
新随笔
联系
订阅
管理
2019年6月2日
DS博客作业06—图
摘要: 1.本周学习总结 1.1思维导图 1.2学习体会 2.PTA实验作业 2.1 图着色问题 图着色问题是一个著名的NP完全问题。给定无向图G=(V,E),问可否用K种颜色为V中的每一个顶点分配一种颜色,使得不会有两个相邻顶点具有同一种颜色? 但本题并不是要你解决这个着色问题,而是对给定的一种颜色分配,
阅读全文
posted @ 2019-06-02 20:24 KISAMKO
阅读(368)
评论(0)
推荐(0)
编辑
公告