无向双环网络G(N;±1,±s)的直径求解算法 |
| |
引用本文: | 方木云. 无向双环网络G(N;±1,±s)的直径求解算法[J]. 计算机技术与发展, 2004, 14(12) |
| |
作者姓名: | 方木云 |
| |
基金项目: | 安徽省高校青年教师科研项目 |
| |
摘 要: | 提出无向双环网络G(N;±1,±s)的直径求解算法,利用VB6.0作为编程语言、SQL Server2000作为数据库来实现这一算法,对任意给定N,而2≤s≤N-1的这样一族无向双环网络的直径都可以计算出来,结果存入数据库,并且利用VB6.0的控件MSChart来模拟显示计算结果.找出了该族无向双环网络直径的分布特点:具有最大值、最小值和中间对称性;对任意N,有不少s使得G(N;±1,±s)紧优或几乎紧优.验证了Boesch和Wang等提出的无向双环网络G(N;±1,±s)的直径下界,给出了一个新的直径上界公式.
|
关 键 词: | 无向双环网络 直径 紧优 算法 族 |
An Algorithm to Calculate Diameter of Undirected Double - loop Networks G(N;±1,±s) |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 万方数据 等数据库收录! |
|