论文部分内容阅读
改进的Dijkstra算法和Floyd算法是求两点间最短距离和最短路径的最简单有效的方法。但是当图的顶点个数为上万或者几十万时,计算两点间的最短距离的时间开销将是非常巨大的。利用加权图的子图来解决这一问题。
公交换乘最短路径算法研究
【摘 要】
：
改进的Dijkstra算法和Floyd算法是求两点间最短距离和最短路径的最简单有效的方法。但是当图的顶点个数为上万或者几十万时,计算两点间的最短距离的时间开销将是非常巨大的。
【机 构】
：
中北大学理学院;
【出 处】
：
硅谷
【发表日期】
：
2004年期
【基金项目】
：
中北大学校基金和山西省自然科学基金(编号2009011018-3)
其他文献
<正> 物料的垂直升运是农产品加工和饲料加工的工艺流程中常见的一项工序。垂直升运可采用斗式升运器、气力输送器和垂直搅龙等。垂直搅龙升运物料,其功率消耗较气力输送低,
通过调查,分析当前黄河下游堤防险点隐患的概况,提出以放淤固堤加固为主,当背河侧100m范围内有村庄时采用截渗墙,对分散的局部隐患采用压力灌浆等方法消除隐患,是保障黄河不
本文在微信后台系统研究的基础上,结合广东有线网格化的相关特点,进行了基于微信的网格化客服系统的相关理论研究和技术开发。主要包含研究背景与意义、系统设计与开发的相关
从华西箭竹病理组织上分离到一株真菌,通过对其产孢模式和分生孢子特点等的形态学研究,发现该菌为链格孢属小孢子种群成员。然而该菌具有区别于已知种的特征,如分生孢子梗常
东乡族汉语中,有汉语西北方言（主要是临夏话）的成分,也有从东乡语或蒙古语中借用或变用的成分。本文探讨了东乡族汉语中的＂些＂＂、有＂＂、啦哒/哒啦＂＂、阿哈＂四个词语的用法及来源,认为它
针对花生壳因木质素含量高而限制其利用的问题,选择添加赤子爱胜蚓堆制花生壳。试验处理分为接种蚯蚓组和未接种蚯蚓的对照组,堆制处理48 d。初始混合底物的碳氮比约为37.00,
为了快速高效地提取黄瓜幼叶总RNA，满足于cDNA-AFLP实验的要求。对Trizol试剂提取总RNA的方法进行了改进，所提RNA经琼脂糖电泳检测，其28S、18S、5S3条带清晰，完整性好，每0．1g幼叶可
多层膜是近２０年发展起来的材料科学研究的新领域。本文介绍了多层膜的国内外研究概况，多层膜的构成、特性及其主要的制备方法，并指出了近年来多层膜研究的进展情况．
为改善秸秆还田摊铺效果，考虑在机具上加装秸秆匀铺搅龙。通过大田试验，比较9种不同参数的搅龙对秸秆摊铺的宽幅和均匀度的影响，筛选出秸秆匀铺效果最佳的搅龙，其参数为：动力端右
目的探讨产前超声诊断在胎儿完全性血管环中的临床诊断价值。方法回顾性分析2010年7月一2016年7月行产前超声检查并经产后影像学检查或引产后病理确诊为完全性血管环的11例胎