【摘 要】
:
在不增加Atallall算法的时间、空间复杂度的前提下,对Atallah算法进行了以下改进:用回路合并的思想代替原来的缝合思想,简化了算法的第三步,去掉了算法的第四步;简化了辅图的构造
【机 构】
:
河北科技师范学院计算机系,河北科技师范学院数理系
论文部分内容阅读
在不增加Atallall算法的时间、空间复杂度的前提下,对Atallah算法进行了以下改进:用回路合并的思想代替原来的缝合思想,简化了算法的第三步,去掉了算法的第四步;简化了辅图的构造。从而避免了二次寻找欧拉回路;避免了大容量数组的引入。
其他文献
高等学校图书馆是为教学和科学研究服务的学术性的机构,也是学生的第二课堂。它的读者对象主要是教师、学生。读者阅读的需求主要反映在学校教学和科学研究活动对文献需求的
以半无叶类型、普通类型豌豆为试验材料,对小叶突变体基因位置与子叶颜色基因、初花节位基因的遗传距离进行了研究.结果表明:小叶突变体性状是受单基因控制的,呈完全隐性,小
当今世界,信息技术为主要标志的科技进步日新月异。社会生活的信息化和经济活动的全球化使外语特别是英语,日益成为我国对外开放和与各国交往的重要工具。学习和掌握一门外语是
随着经济发展和市场机制的进一步完善,民营企业已经加快了向现代企业转变的步伐。但由于经营者素质不高、用人机制欠缺、产权不清晰以及管理制度的缺失和不规范等因素,民营企业
(一)考试结束好几天了,检测试题一直锁在我的抽屉里。在学生急切询问分数下,我决定今天评讲试卷。可是这一单元学生考得实在是差.怎样让学生认真听我评讲试卷呢?想到前几次评讲试卷
语文是小学时期的教学重点,是语文学习生涯的基础,语文的教学是学校的教育重点。阅读作为语文中的一大部分,对学生的整体语文成绩有很大影响,是语文教学时的重点。因此,每位
高等职业教育正处于进一步深化教学改革的重要时期,开展精品课程建设研究,对于推动专业教学改革向纵深方向发展,实现新形势下高职高专人才培养目标有着重要的现实意义。解读
“瞿塘迤逦尽,巫峡峥嵘起”。长江出瞿塘峡,过大宁河宽谷,接纳了大宁河之后,便进入了秀丽的巫峡。巫峡西起四川巫山县大宁河口,东至湖北巴东县官渡口,全长45公里,位于长江三
要应付现在的中高考,不是你想不想阅读的问题,而是用考试倒逼孩子阅读。试卷中,除了基础字词古文,现代文、作文,占到试卷的绝大部分,留给作文小时不到40分钟,剩下的题目要读