论文部分内容阅读
本文讨论的是无负回路的有向网络,在已知网络各节点间最短路的前提下,当网络中的个别节点、权值、弧发生变化时,变化对最短路有无影响,若有,如何利用变化前的最短路得到改变后的最短路,即:利用网络的独特优势,建立最短路问题的灵敏度分析算法。
最短路问题的灵敏度分析与最短路调整
【摘 要】
：
本文讨论的是无负回路的有向网络,在已知网络各节点间最短路的前提下,当网络中的个别节点、权值、弧发生变化时,变化对最短路有无影响,若有,如何利用变化前的最短路得到改变
【机 构】
：
东北大学理学院
【出 处】
：
燕山大学学报
【发表日期】
：
2009年01期
其他文献
<正>"用户中心"本身没什么错,不过它代表的只是一种较为普遍的营销实践,不是全部。大凡做营销的人都懂得:以用户为中心是一个重要的理念与执行指南。其实不用营销专业人士,即
当前电信诈骗犯罪日益猖獗,社会危害性越来越大,须严加整治。电信诈骗犯罪案件中,电子证据在案件的认定和处理中占有重要的地位,研究电子证据保全问题,对预防和打击电信诈骗
<正>三只松鼠成功后引来很多人学习模仿,但成功者却寥寥无几,为什么?来听听三只松鼠首席品牌官郭广宇怎么说。我们回顾一下这几年来三只松鼠"双11"的战绩:2013年3562万元,201
目的:总结ICU食管癌根治术后患者护理措施。方法:回顾性总结我科10例食管癌根治术后患者护理措施。结果:10例食管癌根治术患者中死亡1例,9例术后恢复快,无护理纠纷及护理差错
钛及钛合金作为耐蚀结构材料在腐蚀工程中的应用已越来越广泛。综述了钛合金在不同腐蚀介质中的几种腐蚀行为及其腐蚀机理,概述了不同合金化元素的添加对钛合金耐蚀性能的影
介绍了TCP协议和RTP/RTCP协议,阐述了服务质量控制的常用方法,为了控制网络拥塞、减小延迟、达到网络负载平衡,针对流媒体提出了三种基于RTP/RTCP协议的拥塞控制策略。
目的了解分析卫辉市部分老年糖尿病患者的口腔疾病状况。方法对近5年来卫辉市就诊于新乡医学院第一附属医院口腔科的816例老年糖尿病患者的口腔卫生健康状况进行调查分析。结
随着计算机的普及、信息化的发展,司法实践中涉及电子证据的案件层出不穷,其中电子证据扮演着越来越重要的角色。电子证据作为证据使用,法学理论界以及司法实践中均没有争议,