论文部分内容阅读
在组合优化过程中，往往需要获得从起点到终点之间的最短路，而其所考虑的目标可能是一个与时间相关的变量．作者给出了时变条件下，利用标号法求解最短路的算法，并对算法的复杂性进行了分析，最后给出了一个应用算例．
一种求解时变条件下最短路的算法
【摘 要】
：
在组合优化过程中，往往需要获得从起点到终点之间的最短路，而其所考虑的目标可能是一个与时间相关的变量．作者给出了时变条件下，利用标号法求解最短路的算法，并对算法的复杂性进行
【机 构】
：
绍兴托普信息职业技术学院
【出 处】
：
绍兴文理学院学报：自然科学版
【发表日期】
：
2006年2期
其他文献
研究推广的Bernstein多项式Cn（f,Sn；x）对函数及其导数的同时逼近；对于f∈C（0,1）^n＋1,p≥1，给出了Cn^（p）（f,Sn；x）的渐进展开式．
焦虑 焦虑是癌症病人对疾病所造成的危害所产生的情绪反应，受疾病本身、家庭、社会和经济条件影响，这类病人往往对困难估计过高，过分关注病情变化，对自己本身和环境变化过于敏感，
所谓静息心率是指在清醒不活动的安静状态下，每分钟的心跳次数。静息心率是否与人的寿命长短有关，一直是人们所关心的问题，也是科学家们关注的重大科学项目。研究已经证明，心率的
兵兵的出生给一家人带来了很多欢乐。为了保证兵兵健康成长,父母决定给兵兵母乳喂养。因为他们知道母乳是孩子最好的食品。母乳营养丰富,易于消化,还含有免疫因子和神经营养
在中国特色社会主义理论建设中,首先应当做到＂五个必须区分＂：区分两种不同历史形态的社会主义;区分现代社会两条不同的发展道路;区分后发展国家先后两种不同的社会主义道路;区分
<正> 在高中生物学中,有着講解达尔文学說的內容,为什么要向学生傳授这方面的知識呢?依我看,理由有二个:一是培养学生的辯証唯物主义观点,让他們学会运用唯物主义的观点去解
<正> 慢性疼痛是人群中许多疾病都可发生的常见症状,常迁延多年甚至终身不愈,一般常规治疗手段不能有效控制,患者常依赖吗啡等药物镇痛。北京中日友好医院疼痛科引进国际先进