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