登录 注册
当前位置:主页 > 资源下载 > 43 > 问题的核心是什么?-(HDUACM201403版_03)关于贪心算法

问题的核心是什么?-(HDUACM201403版_03)关于贪心算法

  • 更新:2024-05-14 16:55:26
  • 大小:445KB
  • 推荐:★★★★★
  • 来源:网友上传分享
  • 类别:C/C++ - 课程资源
  • 格式:PPT

资源介绍

问题的本质是? 可图性判定! 两个概念: 1、度序列:若把图G所有顶点的度数排成一个序列S,则称S为图G的度序列。 2、序列是可图的:一个非负整数组成的有限序列如果是某个无向图的度序列,则称该序列是可图的。