首页> 中文期刊> 《中央民族大学学报：自然科学版》 >随机网络的动态最短路研究

随机网络的动态最短路研究

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

本文对于权值为时间t的连续函数动态最短路的问题,通过先求解某个时刻从起点到终点的最短路,然后分析某个时刻的最短路与该时刻的邻域内的最短路关系,再借助有限覆盖定理,求解出某一闭时间区间内的最短路时.从一新途径研究了变权的最短路问题.

著录项

来源
《中央民族大学学报：自然科学版》 |2008年第4期|47-53|共7页
作者
雷芬; 朱英; 徐婕; 李赵祥;
展开▼
作者单位

中央民族大学理学院;

张家界市第一中学;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
随机网络; 动态最短路问题; 有限覆盖定理;

相似文献

中文文献
外文文献
专利

1. SDN环境下的动态随机网络病毒传播模型及特性研究 [J] . 刘兰 ,任光明 ,林军 . 计算机工程 . 2018,第008期
2. 车载导航系统中动态最短路径研究 [J] . 周琳 ,陈发钢 . 牡丹江师范学院学报（自然科学版） . 2013,第003期
3. 基于最短路模型的动态订货研究及应用 [J] . 罗薇 ,吴晓 ,刘璐 . 物流技术 . 2010,第006期
4. 城市应急救援中的动态限制搜索区域最短路径算法研究 [J] . 方慧 ,洪卫军 . 中国人民公安大学学报（自然科学版） . 2010,第004期
5. 动态路由优化中的最短路径并行计算方法研究进展 [J] . 杨忠明 ,秦勇 . 网络新媒体技术 . 2010,第008期
6. 一类随机网络的动态演化性质 [C] . 郑中团 ,王汉兴 . 第二届信息、电子与计算机工程国际学术会议 . 2010
7. 复杂动态随机网络最短路径问题研究 [A] . 俞峰 . 2009

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号