新的无向双环网络G(N;±1,±s)直径求解方法

提出新的无向双环网络G（N；±1，±s）的直径求解法——分步法，并得到一种新的直观图——螺旋环，研究了螺旋环的性质，给出无向双环网络的直径d（N；±1，±s）的显式公式，给出N,s都固定的直径算法。给出N固定，2≤s≤N-1这样一族无向双环网络的直径算法。利用VB6．0和SQL Server2000来仿真2≤s≤N-1，找出了该族无向双环网络直径的分布特点：具有最大值、最小值和中间对称性：对任意N，有不少s使得G（N；±1，±s）紧优或几乎紧优。验证了Boesch和Wang等提出的无向双环网络G（N；±1，±S）的直径下界，给出了一个新的直径上界公式。     

新的无向双环网络G(N;±1,±s)直径求解方法

提出新的无向双环网络G(N;±1,±s)的直径求解法——分步法,并得到一种新的直观图——螺旋环,研究了螺旋环的性质,给出无向双环网络的直径d(N;±1,±s)的显式公式,给出N,s都固定的直径算法。给出N固定,2≤s≤N?1这样一族无向双环网络的直径算法。利用VB6.0和SQL Server 2000来仿真2≤s≤N?1,找出了该族无向双环网络直径的分布特点:具有最大值、最小值和中间对称性;对任意N,有不少s使得G(N;±1,±s)紧优或几乎紧优。验证了Boesch和Wang等提出的无向双环网络G(N;±1,±S)的直径下界,给出了一个新的直径上界公式。     

双环网络G(N;1,s)的直径求解算法和实现

提出了双环网络G(N,1,S)的直径求解算法,利用VB6.0作为编程语言、SQL Server2000作为数据库来实现这一算法,对任意给定N,而2≤S≤N-1的这样一族双环网络的直径都可以计算出来,结果存入数据库,并且利用VB6.0的控件MSChart来模拟显示计算结果.找出了该族双环网络直径的分布特点:具有最大值、最小值和中间对称性;对任意N,有不少s使得G(N;1,s)紧优或几乎紧优.     

双环网络G(N;1,s)直径的改进求解算法与实现

目前实现的双环网络G(N;1,s)直径求解算法的不足之处是利用数据库存取中间结果,严重影响了计算速度,当N值很大时需要计算的时间过长。针对这一不足,提出利用数组取代数据库来存取中间结果,实验结果表明,改进的算法极大地提高了计算速度;给出两例大值N直径分布图,并对直径分布特点作了进一步的分析。     

有向双环网络G(N;h)的容错路由算法

针对有向双环网络G(N;h)的容错问题,研究了有向双环网络G(N;h)容错节点所对应的等价节点的分布规律,给出一种有向双环网络G(N;h)的容错路由算法. 给出了当有向双环网络任意两个节点之间的最短路径出现故障时,找出另一条最短路径的方法. 此算法的时间复杂度为O(d).