论文部分内容阅读
普里姆(Prim)算法是用来求无向网中的最小生成树,而迪杰斯特拉(Dijkstra)算法是用来求有向网中单源最短路径,这两种算法均是考虑造价最小问题。从算法思想、示意图进行分析比较,突出其不同点。
普里姆(Prim)与迪杰斯特拉(Dijkstra)算法对比分析
【摘 要】
：
普里姆(Prim)算法是用来求无向网中的最小生成树,而迪杰斯特拉(Dijkstra)算法是用来求有向网中单源最短路径,这两种算法均是考虑造价最小问题。从算法思想、示意图进行分析比
【机 构】
：
保山学院计算机科学系
【出 处】
：
保山师专学报
【发表日期】
：
2009年05期
其他文献
微分中值定理是微分学的基本定理,是沟通函数与导数之间的桥梁。微分中值定理的应用是一个非常广泛的课题,应用微分中值定理的基本方法是广泛使用辅助函数。主要介绍如何在证
传统工艺和现代设计在本质上都是为我们的文明生活创造新的产品。漆艺不能死守工艺化道路,要大胆地去接近现代生活,学习、吸取现代设计的养分甚至跨界合作以焕发新的生机。不
<正>伴随着科技的不断进步,社会的飞速发展,我们的消费水平已由追求商品的数量与质量的消费阶段,步入了追求能够体现自己个性与价值的商品的感性消费阶段。在感性消费时代,产
目的:检测Toll样受体7(TLR7)mRNA及TLR9 mRNA在系统性红斑狼疮(SLE)患者外周血单个核细胞内的表达。方法:运用逆转录-聚合酶链式反应(RT-PCR)半定量方法检测40例SLE患者(活动
我国逐步进入老龄化阶段,骨关节炎的发病率也逐年增高,该病具有致残性、缠绵难愈的特点,给患者带来诸多痛苦。祖国医学治疗该疾病具有丰富的临床经验,且副作用小,远期疗效果
百会、涌泉穴分别位于巅顶之心、足底之心,上下相应,有醒神、益肾、通络之效。然而,关于古文献中百会、涌泉穴治疗老年痴呆病机制及理论未有系统阐述。通过研究一些古典医籍