【摘 要】
：
在许多情况下,需要在同一网络中频繁计算两顶点间的最短路径,其计算时效显得非常重要.本文提出从发点v和终到点v同时对向进行标号,并将已得到的经过任一点的v至v的最短路径长
【机 构】
：
兰州交通大学(甘肃兰州);西南交通大学(四川成都)兰州交通大学(甘肃兰州)西南交通大学(四川成都)
论文部分内容阅读
在许多情况下,需要在同一网络中频繁计算两顶点间的最短路径,其计算时效显得非常重要.本文提出从发点v<,s>和终到点v<,t>同时对向进行标号,并将已得到的经过任一点的v<,s>至v<,t>的最短路径长作为标号的界,在标号过程中,不断更新界,使搜索点的范围大大减少,从而极大地提高了计算效率.以此为基础,给出了求解铁路运输中指定经由的最短路的算法.
其他文献
无论对保险行业还是医疗卫生行业,远盟的救援模式都让人耳目一新,尽管目前建立起一整套完善的救援服务链条还并非易事。
No matter for the insurance industry or health c
2006年青岛市结合医疗保险管理实际,制定了《青岛市医疗保险定岗医师管理规定》,对定岗医师的条件,职责、资格审批与备案、日常管理、考核标准作了具体的规定。尤其在考核方
急性脑梗塞为常见的卒中类型,超早期溶栓因受时间窗的限制只能应用于极少数患者。目前,临床多采用降纤、抗凝、抗血小板聚集等多种方法治疗急性脑梗塞。为此,本院结合实际情
预住院是指在病区无空床情况下,先为患者办理入院手续,通过住院系统分配虚拟床位,使患者可立即进行各项术前检查而不耽误后续手术治疗的一种住院管理方式。本研究将过去6年中
最少核分类器是包含最少错分点和最少支持向量的一种分类器.本文提出基于特征选择的最少核分类器,在实现使用最少样本点来构造和表示一般线性规划支持向量机(svm)的同时,还进
利用PVD算法中的PVD-方向来构造PVT-变换阵,得到一个特殊的PVT算法,并且证明了算法的收敛性.同时对Fukushima于1998年提出的PVT算法作了修改,使其更适合于异步并行执行,从而
年底前交易量将保持较高水平,但价格会稳中有降,二手房市场正逐步趋于健康伴随楼市成交量稳步回升,“假回暖”、“第二轮调控”成为近期舆论关注的焦点。但从市场监测来看,前
本文首先介绍了DEA方法的BC模型和CR模型.确定了评价各省农业经济效益的投入产出指标,对全国31个省、市、自治区2000年农业的投入产出效率和规模收益状况进行了充分的分析和
2型糖尿病存在诸多并发症,糖尿病足(diabetic foot,DF)是其中一种最为严重的慢性并发症,是糖尿病患者的神经、血管发生病变,并发生炎症反应所致[1-3]。本研究旨在探讨不同糖
本文利用最优化方法,对运行中的GSM移动通信网络进行优化调整.建立了满足同频干扰约束条件下,使相邻扇区话务量相差最小的约束优化模型.通过对基站发射功率的调整,使各基站扇