论贪心算法在图论中的应用

来源 :计算机光盘软件与应用 | 被引量 : 0次 | 上传用户:huntout
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文介绍了贪心算法的基本概念和解题思想,并通过两个典型的实例,说明了在图论中贪心算法的具体的应用。
其他文献
人脸识别中,表情、光照与遮挡变化引起的同类间的类内差异特征可在不同类间共享,为此,从已知样本数充足的样本库中可提取类内差异特征,从而达到扩充单样本训练库的目的。欠样本条件下扩展的稀疏表示人脸识别算法(Extended SRC,ESRC)利用类内图像相减,得到一个扩充的训练样本库,在一定程度上提高了单样本人脸识别率。但是,其扩充样本库的方法过于简单,样本库包含的特征信息有限。针对这点,本文引入联合稀
唐诗、宋词是中华传统文化的瑰宝。对于古诗词的学习,我们应该把握四个原则:知、读、品和背。而这四个原则中,品味古诗词是个关键,是提升阅读素养的核心。
近年来实时图形设计已经成为计算机图形学的研究重点。本文详细地为大家介绍开发一个实时绘制大规模三维场景的程序系统所用到的各种技术。
英语听力测试在高考试题中占有相当分量。听,是人类交际活动中最基本、最重要的信息获取手段。有效提高听力水平,全面掌握应试策略是高考英语听力试题取得好成绩的必需条件。
产业集聚是产业发展的新的趋势,是为了创造产业优势、产业竞争力而形成的在空间上的组织形式。本文以淮安市为例,分析了通过产业集聚提高产业竞争力从而发展城市经济,并为政府在
据悉,11月2日,通川区双河口改扩建施工道路及施工用水工程开工建设;11月19日,广安市前锋区龙滩水库施工电源架设工程开工建设;11月28日,广元市雷家河水库进场道路工程开工建
摘要:信息化发展已经成为整个社会不可逆转的潮流趋势,保证计算机信息的安全与完善信息管理技术,自然而然地也成为了信息时代重要的研究领域。  关键词:计算机;信息管理技术;安全  中图分类号:TP393.08 文献标识码:A 文章编号:1007-9599 (2012) 21-0000-02  随着全球以信息技术为主导的科技革命进程的加快,人类社会逐步由工业社会进入信息社会。信息技术是当代最具潜力的新的
在北方冬季最低气温低于零度地区,大中型渠道混凝土衬砌底板部位在施工阶段容易出现冻融剥蚀破坏。结合工程实例,详细介绍了低温地区混凝土剥蚀破坏中冻融破坏的机理和修补方法