论
文
目
录
一类双环网络的最优路由算法 陈协彬 （漳州师范学院数学系，漳州；363000）
摘要：设ｎ＞ｈ≥２，双环网络Ｄ（ｎ，ｈ）是如下定义的有向图：其结点集是Ｚn＝｛０，１，…，ｎ－１｝，边集是Ｅ＝｛ｉ→ｉ＋１（ｍｏｄ ｎ），ｉ→ｉ＋ｈ（ｍｏｄｎ）：０≤ｉ≤ｎ－１｝。设ｎ＝ｑｈ＋ｒ，这里１≤ｒ≤ｈ－１，又设ｗ＝ ≤ｈ/ｒ。本文提出了Ｄ（ｎ，ｈ）中源结点到目的结点的最短路径算法。该算法至多只要两次算术运算和一次比较。并且除了ｑ，ｈ，ｒ和ｗ外，各结点不必预先存储网络中别的信息。 关键词：双环网络．路由，算法 中图分类号：TP301 文献标识码：A 文章编号：1008-7826（2002）03-0001-05
如需要论文，请联系福建省计算机学会。 学会办公室联系电话：0591－7894999
≤ｈ/ｒ。本文提出了Ｄ（ｎ，ｈ）中源结点到目的结点的最短路径算法。该算法至多只要两次算术运算和一次比较。并且除了ｑ，ｈ，ｒ和ｗ外，各结点不必预先存储网络中别的信息。