首页> 中文会议>2003年全国理论计算机科学学术年会 >一种前向搜索最佳路由表的简化计算方法

一种前向搜索最佳路由表的简化计算方法

页面导航

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

摘要

本文提出一种方法,在Dijkstra前向搜索算法的每个迭代中直接计算路由,从而避免保存最短路径,迭代结束后即可直接获得一个结点到其它各结点最佳路由表.改进的算法节省空间,时间稍快,便于程序实现.本文方法用于更改Floyd算法的迭代过程,能有效地得到各个结点的最佳路由表.

著录项

来源
《2003年全国理论计算机科学学术年会》|2003年|161-162|共2页
会议地点青岛
作者
王国才;
展开▼
作者单位

中国计算机学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类计算机网络;
关键词
计算机网络; 路由选择; 路由表; 搜索算法;
入库时间 2022-08-17 11:06:48

相似文献

中文文献
外文文献
专利

1. 一种新的IP路由表快速搜索技术 [J] . 曾斌 ,邢继峰 ,李之棠 . 计算机工程与应用 . 2003,第018期
2. 一种支持前向安全更新和验证的加密搜索算法 [J] . 李涵 ,张晨 ,黄荷姣 . 西安电子科技大学学报（自然科学版） . 2020,第005期
3. 一种增强的多用户前向安全动态对称可搜索加密方案 [J] . 卢冰洁 ,周俊 ,曹珍富 . 计算机研究与发展 . 2020,第010期
4. 一种三层前向网络参数的解析计算方法 [J] . 侯培国 ,王知人 . 东北重型机械学院学报 . 1997,第004期
5. 钢球磨煤机最佳通风量简化计算方法研究 [J] . 蒋蓬勃 . 华电技术 . 2016,第003期
6. 一种带保温层特种设备壁温分布的简化计算方法 [C] . Ji Fang ,吉方 ,Deng Guide . 2016年全国特种设备安全与节能学术会议 . 2016
7. 基于路由表的网络拓扑搜索技术的研究与实现 [A] . 于新丽 . 2003

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号