论文部分内容阅读
考虑了一类变形的反最短路问题，即在一种点调整约束的条件下，如何对网络的权向量进行尽可能少的调整，使得给定的路变为最短线路。对这类问题提出一种强多项式算法。
一类变形的反最短路问题
【摘 要】
：
考虑了一类变形的反最短路问题，即在一种点调整约束的条件下，如何对网络的权向量进行尽可能少的调整，使得给定的路变为最短线路。对这类问题提出一种强多项式算法。
【机 构】
：
华中科技大学
【出 处】
：
武汉理工大学学报
【发表日期】
：
2001年3期
其他文献
由教育部物理学与天文学教学指导委员会主办、重庆大学承办的“第四届全国高等学校物理实验教学研讨会”于2006年6月28日-7月1日在重庆市举行,来自全国各院校的350余名代表出
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
期刊
分析了基于结构匹配的指纹自动识别方法，并对其作出了改进，提出了一种分阶段的结构匹配识别方法，把识别分为两步进行。此外，还给出了特征向量的构造方法。这种匹配方法是一种比较
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
期刊
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
期刊
建立了结构边界具有随机约束刚度的特征值问题的方程和边界条件，通过摄动法，将随机的微分方程和边界条件化为一组确定的微分方程和边界条件。利用有限元离散方法，得到了统计特征
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
期刊
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
期刊
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
期刊
论述了交通荷载所引起的地基振动的基本原理及计算方法 ,并着重论述了交通荷载的简化计算方法 ,给出了其计算公式 ,同时得出了一些有益的结论。
The basic principle and ca