| 一类网络上的干线选址 |
| |
| 引用本文： | 刘林.一类网络上的干线选址[J].数学的实践与认识,2008,38(6):151-157. |
| |
| 作者姓名： | 刘林 |
| |
| 作者单位： | 郑州航空工业管理学院,河南,郑州,450015 |
| |
| 摘 要： | 考虑一类在网络上点到路的距离意义下的最优干线选址问题,这是一类新型的选址问题.首先证明所讨论的两个问题是NP-hard,然后讨论树的情况,给出了当G是树时求解问题的算法,该算法的复杂性是O(n2).并对一些特殊网络的情况进行了讨论.
|
| 关 键 词： | 网络选址 点-路距离 计算复杂性 多项式算法 |
| 修稿时间： | 2005年9月11日 |
A Problems of Selecting a Optimal Path on Network |
| |
| LIU Lin.A Problems of Selecting a Optimal Path on Network[J].Mathematics in Practice and Theory,2008,38(6):151-157. |
| |
| Authors: | LIU Lin |
| |
| Abstract: | In this article,we consider to selecting a optimal path on network.We mainly discuss two problems as follows: Problem A is to determine a path on the network to minimize the total weighted distance from it to n given points of the network.Problem B is to determine a path on the network to minimize the maximum weighted distance from it to n given points of the network. |
| |
| Keywords: | network location point-path distance algorithms and complexity polynomial algorithm |
| 本文献已被 万方数据 等数据库收录！ |
|
