一类双环网络的最优路由算法
陈协彬
漳州师范学院数学系,漳州363000
摘 要:
设n>h≥2，双环网络D（n,h)是如下定义的有向图：其结点集是Zn=｛0,1,…,n-1｝，边集是E＝｛i→i+1(mod n),i→i+h(mod n):0≤i≤n-1｝。设n=qh+r，这里1≤r≤h-1,又设w=[(h-1)/(q+r)]≤h/r。本文提出了D（n,h）中源结点到目的结点的最短路径算法，该算法至多只要两次算术运算和一次比较，并且除了q,h,r和w外，各结点不必预先存储网络中别的信息。 (共5页)
学科分类:
TP301.6[工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 一般性问题 > 理论、方法 > 算法理论] O157.5[数理科学和化学 > 数学 > 代数、数论、组合理论 > 组合数学（组合学） > 图论]
相关期刊
关注本文的人:
看过本文的人还看过:
cqvip.com