p-中心的一种有效算法被引量：2

A Effective Algrithm of p-Center

下载PDF

导出

摘要设 G=[V,E]是一个含有 n个顶点的连通的无向图 ,本文的主要结果是给出了求 G的 p-中心的一种有效算法 .

作者沈景清

机构地区通化师范学院数学系

出处《工科数学》 2001年第2期47-49,共3页 Journal of Mathematics For Technology

关键词连通无向图 p-中心距离矩阵 p阶主子矩阵余子矩阵有效算法无向图服务点设置极值问题

同被引文献16

1阎新芳,胡华东,赵仲华,孙雨耕.受限p-中心的遗传算法及其应用[J].计算机工程,2006,32(4):33-35. 被引量：1
2DINESH K S, DEBASIS G, AVINASH G. Lexicographie goal pro gramming model for police patrol cars deployment in metropolitan ell ies[ J]. Information and Management Sciences, 2007, 18(2) : 17 - 188.
3雷英杰,张善文,李续武,等.MATLAB遗传算法工具箱及其应[M].西安:西安电子科技大学出版社,2005.
4陈伯成.利用距离矩阵求绝对中心及绝对重心的讨论(p=1)[J].系统工程理论与实践,1997,17(1):1-7. 被引量：10
5HAKIMI S L.Optimal locations of switching centers and the absolute centers and medians of a graph[J].Operations Research,1964,12(3):450-459.
6TANSEL B.State of the art:location on networks a survey.Part I:the p-center and p-media problems[J].Management Science,1983,29(4):482-497.
7KARIV O,HARKIMI S L.An algorithmic approach to network location problems[J].Applied Mathematics,1979,37(4):513-538.
8West D B．图论导引[M]．李建中，骆吉洲译．北京：机械工业出版社．2006．2．
9吴思远.全局最优警车巡逻区域最大覆盖调度策略[J].广西师范大学学报（自然科学版）,2010,28(1):96-99. 被引量：2
10熊晓雯,张斌,李厚森.110警车配置及确定巡逻方案的问题[J].数学的实践与认识,2010,40(15):176-183. 被引量：5

1邵志博,吕恒.一类有限p-中心p-群[J].西南师范大学学报（自然科学版）,2013,38(12):6-8. 被引量：2
2海进科.p-Frattini子群与p-中心[J].数学杂志,2001,21(2):223-226. 被引量：4
3张巧红,张勤海.关于p-换位子的若干性质[J].山西师范大学学报（自然科学版）,2007,21(4):1-3. 被引量：3
4严鸿鸣,樊锁海,曾艳姗.图的弱对称性[J].暨南大学学报（自然科学与医学版）,2004,25(1):7-10.
5海进科,王志俊,王玉雷.A Note on Zorn's Theorem[J].Northeastern Mathematical Journal,2006,22(3):329-334.
6蔡延光,钱积新,孙优贤.受限p-中心的并行迭代算法[J].系统工程理论与实践,2000,20(7):1-6. 被引量：7
7赖弋新.关于Baer结果的一个推广[J].青岛大学学报（自然科学版）,2005,18(1):4-6.
8徐慧植.图的直积和字典积的Laplacian谱和Kirchhoff指数[J].厦门大学学报（自然科学版）,2003,42(5):552-554. 被引量：2
9郑立笋.有限维模李超代数的上同调(英文)[J].华东师范大学学报（自然科学版）,2009(4):82-91.
10胡广朋.结点可同名的连通无向图的子图研究[J].微机发展,2003,13(11):78-80.

工科数学

2001年第2期

内容加载中请稍等...