【摘 要】
：
通过分析竞争决策算法、混合贪婪算法和快速降阶算法,在顶点的度及贪心算法的基础上,对顶点添加访问标记符号,并在减治法的概念下设计了最小顶点覆盖问题的一种较为中和性的
【机 构】
：
内蒙古师范大学计算机与信息工程学院,内蒙古师范大学公共管理学院
【出 处】
：
内蒙古师范大学学报：自然科学汉文版
【基金项目】
：
内蒙古师范大学研究生科研创新基金项目（CXJJS11068）
论文部分内容阅读
通过分析竞争决策算法、混合贪婪算法和快速降阶算法,在顶点的度及贪心算法的基础上,对顶点添加访问标记符号,并在减治法的概念下设计了最小顶点覆盖问题的一种较为中和性的贪婪算法.该算法消除了邻接度数的概念,直接运用顶点度数来完成算法的实现,从而降低了算法的时间复杂度,且更易于编程.该算法在最坏情况下的时间复杂度为O（｜V｜2）.
其他文献
运用遥感技术对城市公园绿地、广场规划建设进行规划执行情况核查,具有高效、准确、客观、及时及低成本的优点。研究以重庆为例,介绍了遥感技术在城市用地规划核查应用中的具
贵池沿江而立，南接黄山，紧邻佛教圣地九华山，是池州市政治、经济、文化中心，是国家级优秀旅游城市和全国第一个生态经济示范区。
1988年椒江悄然进行的党代会常任制试点，如今已成为中共高层扩大党内民主、加强党内监督的一个重要“抓手”。
办公室微妙的人事关系有时让深陷其中的人哑巴吃黄连有苦说不出,随之而来的是工作与发展被一层迷雾笼罩。 [案例] 刘径心是一名普通的科员,在机关工作已经满8年了。她2009年5月份生了小孩,休了产假,产假之后又请了两个月假,现在已经开始上班了,但上班后工作面临新的问题。 她所在的部门是行政部门,杂事多。科里面有3个人:科长,刘径心,还有才毕业的大学生小王。科里的大部分工作以前主要是刘径心和
给出赋Orlicz范数的Orlicz函数空间的k非常凸、k一致极凸、紧（弱紧）一致凸、紧局部（弱紧局部）一致凸的判据，并根据判据得到在Orlicz函数空间中这些凸性的等价关系．
这天上午，局长秘书通知我，把车好好检修一下，今晚有行动。晚上七点半，局长、秘书和我三人一行乘车出发，目的地是城乡结合部的一个叫“大运”的酒店。这酒店名字我还是头一次听说，今
用技术分析来引领体育教学改革是很有意义的尝试,从理性分析的角度出发,结合科学原理和具体实例探讨中体育运动中的受力特点、能量关系、安全防护等方面的技术分析。
有人形象地说中层是上有严管,下有骄兵,旁边还有人竞争;没有财权,没有人事权,只有做事权。在上下煎熬之下,中层必须如履薄冰、艰难成长。 近期,一项关于职场压力的调查显示:超过70%的受访者认为,职场压力排行榜上,中层管理人员的压力指数最高。他们需要对上负责,要不折不扣地执行上级的命令;又要对下负责,要充分调动下属员工的工作积极性。有人感叹:职场中的中层管理者是名副其实的“夹心饼干”。 处理
随着工业化、城市化进程的加快，失地农民大量增加，失地农民的安置和生活出路问题成为党中央、国务院和各级党委、政府十分关注的问题。
对于韦睿的作风和品行,毛泽东甚为钦佩,赞叹不已。先后批注了“仁者必有勇”、“不贪财”和“劳谦君子”等赞语,反映了他对这位历史名将的赞扬与钦敬,其中也寄寓了对干部队伍建设的思考与期冀。 毛泽东一生爱读史,他尤其爱读《南史·韦睿传》,批注竟有25次。据统计,这是毛泽东读史过程中,评点最多的一位历史人物。毛泽东特意赞扬韦睿善于打仗,注重调查研究,能团结将领,作风朴实,谦虚自律,号召“我党干部应学韦