| 格子状网络的最优连接及最优定位问题 |
| |
| 引用本文： | 于紫薇,刘彦佩.格子状网络的最优连接及最优定位问题[J].曲阜师范大学学报,2002,28(2):25-28. |
| |
| 作者姓名： | 于紫薇 刘彦佩 |
| |
| 作者单位： | 北方交通大学数学系，北方交通大学数学系 100044，北京市，100044，北京市 |
| |
| 摘 要： | 数最短路问题（SPCP）在社会生活中有着广泛的应用，Oyama T和Taguchi A(1991)讨论了相同形状的格子网络的连接及中位与中心问题。该文进一步研究基于不同形状的格子网络的连接及连接后新网络的中位与中心问题，从而，Oymama T和Taguchi A(1991)所讨论的作为该文的特殊情形。
|
| 关 键 词： | 格子状网络 最优连接 最优定位问题 数最短路问题 SPCP |
| 文章编号： | 1001-5337(2002)02-0025-04 |
| 修稿时间： | 2001年6月6日 |
OPTIMAL CONNECTION AND LOCATION PROBLEM FOR GRID TYPE NETWORKS |
| |
| YU Zi-wei,LIU Yan-pei.OPTIMAL CONNECTION AND LOCATION PROBLEM FOR GRID TYPE NETWORKS[J].Journal of Qufu Normal University(Natural Science),2002,28(2):25-28. |
| |
| Authors: | YU Zi-wei LIU Yan-pei |
| |
| Abstract: | The shortest path counting problem is applied in many aspects in societies. Oyama T and Taguchi(1991) which is the special case of what appears in this paper, discussed the problem of connecting two identical grid type networks.Here,two differeft grid type networks are considered. Furthermore,the medians and centers of networks are observed. |
| |
| Keywords: | shortest path counting problem optimalization location |
| 本文献已被 CNKI 维普 等数据库收录！ |
