| 一类双环网络的最优路由算法 |
| |
| 引用本文： | 陈协彬.一类双环网络的最优路由算法[J].漳州师范学院学报,2002,15(3):1-5. |
| |
| 作者姓名： | 陈协彬 |
| |
| 作者单位： | 陈协彬（漳州师范学院数学系,漳州,363000） |
| |
| 基金项目： | 福建省自然科学基金资助项目(F00018). |
| |
| 摘 要： | 设n＞h≥2.双环网络D(n,h)是如下定义的有向图其结点集是Zij={0,1,…,n-1},边集是E={i→i+1(modn),i→i+h(modn)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外,各结点不必预先存储网络中别的信息.
|
| 关 键 词： | 最优路由算法 双环网络 有向图 结点集 边集 最短路径算法 源结点 目的结点 |
| 文章编号： | 1008-7826(2002)03-0001-05 |
| 修稿时间： | 2002年6月8日 |
An Optimal Routing Algorithm for a Class of Double-loop Networks |
| |
| Abstract: | |
| |
| Keywords: | |
|
|
