| M-回路网络的中心选址 |
| |
| 引用本文： | 李国君,孙天厌.M-回路网络的中心选址[J].烟台大学学报(自然科学与工程版),1993(1). |
| |
| 作者姓名： | 李国君 孙天厌 |
| |
| 作者单位： | 烟台师院
(李国君)，烟台大学(孙天厌) |
| |
| 摘 要： | 研究含边不交回路网络的中心选址问题,给出了一个求其最小直径支撑树的破圈算法,由此得到求其中心的O(mn)阶算法,这里m是网络中含回路的个数。
|
| 关 键 词： | 中心 最小直径支撑树 双标号算法 v根树 N标号 P标号 接触点 |
Finding Center in Network Including Cycles without Common Edges |
| |
| Li Guojun,Sun Tianyan.Finding Center in Network Including Cycles without Common Edges[J].Journal of Yantai University(Natural Science and Engineering edirion),1993(1). |
| |
| Authors: | Li Guojun Sun Tianyan |
| |
| Institution: | Li Guojun Sun Tianyan
(Yantai Teachers College) (Yantai University) |
| |
| Abstract: | An algorithm method of destroying cycles to find the last diameter spanning tree in a network including cycles without common edges is given. |
| |
| Keywords: | Center Spanning tree Double labeled algorithm V-root tree N-label P-label Touching node |
| 本文献已被 CNKI 等数据库收录！ |
