论文部分内容阅读
对《基于Kruskal算法的最短路径算法研究》一文中提出的方法进行探讨,通过构造实例论证了Kruskal算法并不能直接用于求解有向带权图的单源最短路径问题,并综合性地对基于最小生成树算法求解图的单源最短路径问题进行分析,通过构造实例最终得出最小生成树算法不适用于求解图的单源最短路径问题的结论.
基于最小生成树算法求解图的单源最短路径的研究
【摘 要】
：
对《基于Kruskal算法的最短路径算法研究》一文中提出的方法进行探讨,通过构造实例论证了Kruskal算法并不能直接用于求解有向带权图的单源最短路径问题,并综合性地对基于最小
【机 构】
：
中国科学技术大学,铜陵学院
【出 处】
：
重庆文理学院学报(自然科学版)
【发表日期】
：
2011年05期
其他文献
信息技术与新课标背景下的小学语文教学整合，主要是利用网络资源，在更大范围内的语文课程资源为“学”所用。运用网络资源创造良好的情境，能使学生产生浓厚的兴趣和保持高昂的学
文学的发展离不开作家的开拓创新。活跃在中国当代诗坛上的巴蜀诗人,是一支有着强烈开拓创新意识的文学劲旅。在当代诗歌发展的各个时段,他们多发挥了首开先河、奠基开派与砥
目的观察华法林用于脑梗死合并房颤患者溶栓治疗的疗效及安全性。方法将于我院住院治疗的62例脑梗死合并房颤患者抽签随机分为2组,在进行常规治疗原发病的基础上,对照组给予
介绍了重庆市就业人口数量预测的BP神经网络预测模型的设计和预测原理．以2005年的《重庆市统计年鉴》提供的数据为依据,论证了该预测模型的可行性,并用此模型对2006—2008年重
<正>法约尔《对未来工程师的建议》很像父母对刚毕业将赴工作岗位的儿女的叮咛。不仔细回味,你甚至感觉不出这些话中有什么大师的"大道理",但认真读下来,在"琐碎"的表象之内,
期刊
我国刑法条文及司法解释中关于"多次"的规定较多,但这些规定的种类、作用不同,致使其凸显失衡性、混乱性、模糊性等特点。以我国刑法分则中关于侵犯财产罪的"多次"行为规定为
<正>《力与美》的作品是以黑白影调的控制来表现男人的强悍、粗犷、自由、豪放的特征。象征着为积极事业而奋斗的力量,以男性阳刚之美的力度来感动观者。我想通过摄影的技术
智能家居系统如何接入Internet是一个难点问题。在对现有嵌入式系统连入Internet技术分析的基础上,结合嵌入式Internet技术、计算机网络技术、电力线数据通信技术,设计出一种
水文地质问题在岩土工程勘察当中起到了越来越关键的作用，并且为加强工程施工的安全与稳定，防止发生人为诱发的岩土工程水文地质危害。其中，在岩土工程勘察中采取科学合理的方法
目的探讨阿法骨化醇软胶囊在膝关节骨性关节炎的治疗效中的临床上应用价值。方法采集本院2010年1月~2011年1月的50例膝关节骨性关节炎的临床资料分为观察组（25例）和对照组（25例）