最小生成树算法及其在经济应用中的意义

来源 :河南商业高等专科学校学报 | 被引量 : 0次 | 上传用户:luzb2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
依次去掉回路上较长边的方法,是求带权连通图的最小生成树有别于常规算法的另一种新算法,它在平面图中更为方便。最小生成树在经济方面具有广一泛的应用价值.特别是用于追求规划和工程的最佳效果尤为突出。
其他文献
目前,我国的新课程改革正在如火如荼地进行之中,新的教材、新的教学方式都要求教师和学生进行更多的思考和实践,从而实现素质教育的目标。在新课程改革过程中,新的教科书作为教学载体,应引起教师的高度重视。下面就如何让学生更好地理解和掌握北师大版七年级历史课本中商鞅变法的原因,笔者谈谈自己的一些看法。  本课的课程标准:通过商鞅变法等史实,认识战国时期的社会变革。  本课的主要学习目标:了解春秋战国时期铁器
任何行业的利润增长空间.着眼点无非就是增收和节支这两个渠道。国内百货业大多为传统百货企业.目前的综合毛利率基本在17%-21%.而其费用率却大多高达18%-20%,行业利润率普遍只有1-3%.
全球自动化控制技术的领导者霍尼韦尔于5月21—23日在上海开展了为期三天的“梦想实现家”推广活动。通过前期网上报名等方式,吸引向往智慧家居安全、舒适、便利生活的人群在
本文提出了基于智能手机的电梯数据采集处理系统的设计方案,对系统的硬件设计、软件设计和手机端监测软件开发进行了介绍,并对系统进行了测试。测试结果表明,系统能够正确接
随着计算机网络的普及,以计算机为核心的网络多媒体教学已成为当前实施素质教育、提高课堂教学效率的一种有效途径。近年来,网络多媒体运用于政治课教学日渐普遍。在我校教师人
“将课堂还给学生,把自由交给学生。”新一轮的课程改革,继广东、山东等四省揭开序幕后,2008年河南省也正式踏上新课改的舞台。早就听到实验区的教师反映对新课改的种种不适应,抱怨声、抨击声不绝于耳。抱着将信将疑的态度,我们也小心翼翼地跨进了新课改的门槛。果不其然,很多的迷茫,很多的困惑。但身在教学一线,就要敢于创新,善于创新。摸着石头过河,半年来,我逐渐摸索出了一些好的教学方法,讨论法就是其中之一。下
新课改给思想品德教学提出了新的要求,要求教师改变原有的教育教学方法,去重新构建符合新课改理念的教育教学方法,使思想品德教育焕发生机与活力。    一、在思想品德课中多赏识学生    如果一个孩子生活在鼓励之中,自信一定离他最近。教育学告诉我们:“学生都有比较强的自尊心、荣誉感和积极向上的心理,所以教育过程应以表扬、鼓励为主。”而赏识正是肯定一个人的具体表现。如果教学仅仅停留在传授知识上,那么教学一
现在,全国许多地方地理作为非统考学科,学校、家长不重视,学生对地理也不感兴趣。那么,在这种现实情况下,我们怎样才能把地理课上得生动活泼,调动学生的学习积极性呢?
白驹过隙,鉴于往事,抚斯于记忆。透过岁月的踪影、历史的变幻,我们知道历史毕竟是在过去真实发生过的,在一定时空上客观地存在着。而作为历史印记的图片资料则是过去的历史最好的
采用无机膜对电脱盐污水进行处理,考察了操作参数对膜通量的影响,并进行了清洗再生试验。结果表明:在温度、压力、流速等最佳操作条件下,经无机膜过滤处理后电脱盐污水中COD