期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
交换超立方网中的最短路径路由算法 被引量:2
1
作者 梁家荣 曹入辉 郭晨 《计算机工程》 CAS CSCD 2012年第20期64-67,71,共5页
针对交换超立方网络的最短路由问题,提出一个交换超立方网中的最短路径路由算法。利用图论的方法,通过引进子网的概念,研究交换超立方网的拓扑性质,给出节点各边可进行最短路径路由的充要条件,得到其时间复杂度为2O((s t))。理论分析和... 针对交换超立方网络的最短路由问题,提出一个交换超立方网中的最短路径路由算法。利用图论的方法,通过引进子网的概念,研究交换超立方网的拓扑性质,给出节点各边可进行最短路径路由的充要条件,得到其时间复杂度为2O((s t))。理论分析和仿真结果表明,该算法可输出交换超立方网中任意两节点间的一条最短路径。 展开更多
关键词 交换超立方网 相似子网 最短路径 路由算法 同构 映射
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部