中央民族大学学报（自然科学版）
中央民族大學學報（自然科學版）
중앙민족대학학보（자연과학판）
JOURNAL OF THE CENTRAL UNIVERSITY FOR NATIONALITIES （NATURAL SCIENCES EDITION）
2008年
4期
47-53
,共7页
雷芬%朱英%徐婕%李赵祥
雷芬%硃英%徐婕%李趙祥
뢰분%주영%서첩%리조상
随机网络%动态最短路问题%有限覆盖定理
隨機網絡%動態最短路問題%有限覆蓋定理
수궤망락%동태최단로문제%유한복개정리
本文对于权值为时间t的连续函数动态最短路的问题,通过先求解某个时刻从起点到终点的最短路,然后分析某个时刻的最短路与该时刻的邻域内的最短路关系,再借助有限覆盖定理,求解出某一闭时间区间内的最短路时.从一新途径研究了变权的最短路问题.
本文對于權值為時間t的連續函數動態最短路的問題,通過先求解某箇時刻從起點到終點的最短路,然後分析某箇時刻的最短路與該時刻的鄰域內的最短路關繫,再藉助有限覆蓋定理,求解齣某一閉時間區間內的最短路時.從一新途徑研究瞭變權的最短路問題.
본문대우권치위시간t적련속함수동태최단로적문제,통과선구해모개시각종기점도종점적최단로,연후분석모개시각적최단로여해시각적린역내적최단로관계,재차조유한복개정리,구해출모일폐시간구간내적최단로시.종일신도경연구료변권적최단로문제.
