| 无向双环网络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: | |
| 本文献已被 万方数据 等数据库收录！ |
|
