最小支配集复习课程.pptVIP

最小支配集;a;b;c;问题的提出;探究和试错;数学与抽象;图的抽象;计算机改变了科学研究的方式;四色问题纲要;问题描述;四色问题定义;四色相关概念（1）;四色相关概念（2）;四色问题纲要;解决方案—思路（1）;解决方案—思路（2）;穷举法（1）;穷举法（2）;穷举法（3）;穷举法（4）;穷举法（5）;穷举法（三）;穷举法（三）;四色问题纲要;算法设计—贪心法（一）;算法设计—贪心法（二）;四色问题纲要;应用举例—交通管理系统（一）;应用举例—交通管理系统（二）;应用举例—交通管理系统（三）;应用??例—交通管理系统（四）;应用举例—交通管理系统（五）;四色问题纲要;参考文献;基于图的问题;作业题;第7章 旅行城镇 ——最小支配集;一个简单的案例：;课堂活动;？;已经具备的概念;生活中还有哪些问题属于此类问题;开始时的思考：;开始时的思考-：;开始时的思考--;;Definition;最小支配集问题;冰激凌车换题; 顶点覆盖问题（vertex cover）定义 ;支配集与顶点覆盖的对比;使用计算机求解支配集问题的过程;基本解法（1）;最初的求解方法;贪婪算法（Greedy Approach） ;如何实现最少配置的证明;基本解法（2）;邻接矩阵的结构;算法;部分可行解;dominating set problem;dominating set prob