贪心算法在P类问题求解中的应用

来源 :电脑知识与技术 | 被引量 : 0次 | 上传用户:liongliong477
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文章简单介绍了算法的基本思想,讲述了贪心算法的含义,探讨并研究了贪心算法的基本思想及实现过程,介绍了两种体现"贪心"思想的图形算法:克鲁斯卡尔算法(Kruskal)和普利姆(Prim)算法,并通过实例分析了贪心算法的具体应用,指出了贪心算法的特点及存在问题。
其他文献
目的:探讨结肠癌组织中去整合素-金属蛋白酶9(ADAM9)的表达及其与微血管密度的相互关系及-临床意义。方法:应用RT-PCR方法检测结肠癌组织中ADAM9的表达情况,并与癌旁正常结肠组织
<正>读者将看到的是由我组织的一组意大利法学家(其中包括一位智利法学家)关于中国民法典编纂的笔谈文章。这次笔谈的组织形式非常特殊,甚至可以将它概括为一次"命题作文"。
当今数字印刷技术的发展促使对办公用纸的需求不断增加,在质量上越来越要求纸张具有广泛的适用性,以适应各种印刷的需要。表面施胶技术的发展使造纸工作者可根据纸张的最终性能
在目前急需提升企业竞争力之际,如何尽快构建一种有效的经营者激励机制是一个值得关注的问题。以北京制造企业的激励机制现状为背景,在广泛调研的基础上,分析影响企业有效实施激
作为黔东南民族文化的重要组成部分---民间工艺绚丽多彩、种类繁多,其中刺绣、蜡染等可算是我州民间工艺的奇葩。可是历史的变迁、社会的变革,人们审美观念和趣味的不断变化,
目的探讨子宫腺肌病与子宫肌瘤的临床区别,以提高术前诊断率。方法选择55例子宫腺肌病与55例子宫肌瘤患者为研究对象,并对发病年龄、临床表现、B超结果及血清CA125水平进行比
作为企业精细化管理与价值创造的有效手段,管理会计能够结合企业现在与日后的资金运转情况,制定详细的发展管理方案,帮助企业有效规避金融风险,以获得更高的市场份额,增强企
该文主要内容包括某电厂射油器润滑油压低的试验和改造,包括射油器试验前状态检验,解体后修复及测量以及通过试验获得原始数据,分析油压降低原因,重新设计射油器喉部尺寸,改
爵床为爵床科爵床属植物爵床Rostellularia procumbens(L.) Ness的干燥全草,广泛分布于我国西南各省及台湾等地,资源十分丰富。爵床味微苦,性寒,具有清热解毒,利尿消肿,截疟等功效,
<正>"君不见,便民办税春风起,一朝吹绿党河畔;君不见,动人故事频上演,为民办税显真情。"便民办税春风行动启动以来,甘肃省酒泉市肃北蒙古族自治县国家税务局的办税大厅,每天