| 无向双环网络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 等数据库收录！ |
|
