论文部分内容阅读
在组合优化过程中，往往需要获得从起点到终点之间的最短路，而其所考虑的目标可能是一个与时间相关的变量．作者给出了时变条件下，利用标号法求解最短路的算法，并对算法的复杂性进行了分析，最后给出了一个应用算例．
一种求解时变条件下最短路的算法
【摘 要】
：
在组合优化过程中，往往需要获得从起点到终点之间的最短路，而其所考虑的目标可能是一个与时间相关的变量．作者给出了时变条件下，利用标号法求解最短路的算法，并对算法的复杂性进行
【机 构】
：
绍兴托普信息职业技术学院
【出 处】
：
绍兴文理学院学报：自然科学版
【发表日期】
：
2006年2期
其他文献
研究推广的Bernstein多项式Cn（f,Sn；x）对函数及其导数的同时逼近；对于f∈C（0,1）^n＋1,p≥1，给出了Cn^（p）（f,Sn；x）的渐进展开式．