【摘 要】
：
Dijsktra算法和Floyd算法是计算最短路径的最常用，也是最有效的两种方法。本文介绍通过Dijsktra算法计算起点到其余各个目的点的最短路径，通过Floyd算法计算有回路的任意两个点
论文部分内容阅读
Dijsktra算法和Floyd算法是计算最短路径的最常用，也是最有效的两种方法。本文介绍通过Dijsktra算法计算起点到其余各个目的点的最短路径，通过Floyd算法计算有回路的任意两个点的最短路径，两种算法得出的结果也一致。最后通过这两种算法计算了山西部分城市间的最短路径，为山西快递配迭路径选择提供理论依据。
其他文献
无油管采油技术是油田开采的新方向,文章主要介绍了无油管采油技术的结构、工作原理、优点以及存在的问题,以期对我国采油技术的发展提供一点参考。
Oil-free production te
铁电薄膜由于具有优良的介电性、压电性、铁电性,在存储器、传感器、微机械系统等电子器件中有广阔的应用前景。钛酸铅和钛酸钡都是典型的钙钛矿型铁电材料,而且通过磁性元素
森林生态系统水分传输是维持森林水分和能量平衡,探索区域水文循环及气候变化的重要环节。重庆缙云山是三峡库区尾端重要的生态屏障区,然而该地区森林生态系统水分传输特征及
和中国众多的传统夫妻一样，我和妻子也是经人介绍，然后恋爱、结婚、生子。有人说：夫妻二人的性格要互补，这样才能白头偕老。这话挺适合我家，因为我是警察，办事总是风风火火．雷厉风行
基于新时期学生的特点,结合新工科人才培养的契机,通过线上学习和课堂教学相结合的混合式教学方法进行课程的改革,使学生能够从根本上改变学生的学习思维方式,培养学生为主体
目的:探讨富血小板血浆联合仙灵骨葆胶囊治疗膝骨关节炎的临床疗效,并分别对富血小板血浆、仙灵骨葆胶囊进行文献计量学分析,以获得该领域的目前发展动态。方法:通过 Web of
以大豆和牛奶为原料,用保加利亚乳杆菌和嗜热链球菌为发酵剂进行发酵,生产出一种大豆酸奶。根据正交试验得出最佳工艺参数为豆乳与牛奶配比6∶4、糖6%、接种量5%,在43℃下发
荞麦属于药食同源性植物,富含黄酮类化合物、多酚类化合物、活性多肽以及D-手性肌醇等生物活性成分,具有特殊的营养价值和保健功能。本文以甜荞和苦荞作为原料,利用发酵罐采
为了丰富服装结构设计的内容,满足服装行业对设计的需求,采用实例分析法,从服装结构设计的概念入手,明确服装结构设计的方法;通过对服装结构设计中的创意设计的分析,总结服装
<正>1案件资料1.1案情摘要2007年8月31日6时许,王克顺报称,其妻张姗姗(女,24岁)在自家院内跳楼死亡。我局接报后,立即派员赶赴现场。1.2现场情况现场位于死者张珊珊自家院内,