用节点子树剪枝构造网络最短路径 |
| |
引用本文: | 郭成城,晏蒲柳.用节点子树剪枝构造网络最短路径[J].武汉大学学报(自然科学版),2000,46(1):37-40. |
| |
作者姓名: | 郭成城 晏蒲柳 |
| |
作者单位: | 武汉大学电子信息学学院 |
| |
摘 要: | 人网络联结图的邻接矩阵出发,提出了在Internet网络环境下直接构造网络最短主树的一种方法--节点子树剪枝法,在无约束条件和有约束条件,给出Internet最短主树算法,该算法用于计算Internet环境下可扩展的IP路由表具有较高效率。
|
关 键 词: | 节点子树剪枝法 路由选择 互联网 Internet |
本文献已被 维普 等数据库收录! |
|