论文部分内容阅读
设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外，各结点不必预先存储网络中别的信息。