无向双环网络G(N;±1,±s)的直径求解算法 |
| |
引用本文: | 方木云.无向双环网络G(N;±1,±s)的直径求解算法[J].微机发展,2004,14(12):132-135. |
| |
作者姓名: | 方木云 |
| |
作者单位: | 安徽工业大学计算机学院 安徽马鞍山243002 |
| |
基金项目: | 安徽省高等学校青年教师科研资助计划项目(2003jql31) |
| |
摘 要: | 提出无向双环网络G(N;±1,±s)的直径求解算法,利用VB6.0作为编程语言、SQLServer2000作为数据库来实现这一算法,对任意给定N,而2≤s≤N-1的这样一族无向双环网络的直径都可以计算出来,结果存入数据库,并且利用VB6.0的控件MSChart来模拟显示计算结果。找出了该族无向双环网络直径的分布特点:具有最大值、最小值和中间对称性;对任意N,有不少s使得G(N;±1,±s)紧优或几乎紧优。验证了Boesch和Wang等提出的无向双环网络G(N;±1,±s)的直径下界,给出了一个新的直径上界公式。
|
关 键 词: | 无向双环网络 直径 紧优 算法 族 |
文章编号: | 1005-3751(2004)12-0132-04 |
修稿时间: | 2004年4月1日 |
本文献已被 CNKI 等数据库收录! |
|