算法设计练习题.pdfVIP

  • 6
  • 0
  • 约1.32万字
  • 约 7页
  • 2021-11-28 发布于江苏
  • 举报
WORD格式--可编辑--专业资料 算法设计练习题 一. 计算复杂性 1.P184 10.3 设计一个多项式时间的算法判断一个无向图G是否是2可着色的 算法:2-COLORING 输入:无向图G(V, E) 输出:该图是2 可着色的,则输出yes ;否则,输出no. 1.取任一节点,标记为白色 2.所有与它邻接的节点标记为黑色 3.对任意已标记的节点v,将所有与v

文档评论(0)

1亿VIP精品文档

相关文档