论文部分内容阅读
研究了结点等待费用、弧费用和弧通过时间均为离散时变函数的最短路径问题.基于动态规划原理,给出了一种标号更新算法,可在O(n3M3)时间复杂度内求出所有结点到指定终点的最小费用路径,其中n为网络结点数、M为时间间隔数.
含结点等待费用的离散时变最短路径
【摘 要】
：
研究了结点等待费用、弧费用和弧通过时间均为离散时变函数的最短路径问题.基于动态规划原理,给出了一种标号更新算法,可在O(n3M3)时间复杂度内求出所有结点到指定终点的最小
【机 构】
：
厦门大学
【出 处】
：
系统工程理论与实践
【发表日期】
：
2004年期
【基金项目】
：
国家自然科学基金;
其他文献
Based on Fermat’s principle. two-point ray tracing method was studied in three-dimensional structure.By means of first order Taylor’s incomplete series expans
Complex-mode Galerkin approach in transverse vibration of an axially accelerating viscoelastic strin
Under the consideration of harmonic fluctuations of initial tension and axially velocity, a nonlinear governing equation for transverse vibration of an axially
Investigation of scale inhibition mechanisms based on the effect of scale inhibitor on calcium carbo
To probe the scale inhibition mechanisms, calcium carbonate scale occurring before and after the addition of scale inhibitors was collected. The results from sc
Thermodynamic calculations and experiments on inclusions to be nucleation sites for intragranular fe
Microstructures and inclusions in the Si-Mn-Ti deoxidized steels after cooling in the furnace were investigated.The composition and morphology of the inclusions
The nanometer yellow iron oxide was prepared by oxidizing Fe(OH)2 with air,which was verified with XRD and TEM.The result shows that nanometer yellow iron oxide
Nonlinear behavior of single-layer squarely-reticulated shallow spherical shells with geometrical imperfections subjected to a central concentrated (joint) load
The non-linear governing differential equations of immovably simply supported functionally graded material (FGM) rod subjected to thermal loads were derived.The
在不同的文化语境中,同一文本也可能具有不同的意味。《聊斋志异·鸲鹆》是一个范例,从各种理解和评价的背后,可以发现文艺接受的心态及文化差异。中国古代的评点家在评点这
To evaluate the credit risk of customers in power market precisely, the new chaotic searching and fuzzy neural network (FNN)hybrid algorithm were proposed. By c
Around the turn of the present century,scholars began to recognize chemical engineering as a com-plex system,and have been searching for a convenient point of e