p-中心的一种有效算法

被引:2
作者
沈景清
机构
[1] 通化师范学院数学系!吉林通化
关键词
连通无向图; p-中心; 距离矩阵; p阶主子矩阵的余子矩阵; 有效算法;
D O I
暂无
中图分类号
O157.5 [图论];
学科分类号
摘要
设 G=[V,E]是一个含有 n个顶点的连通的无向图 ,本文的主要结果是给出了求 G的 p-中心的一种有效算法 .
引用
收藏
页码:47 / 49
页数:3
相关论文
共 2 条
  • [1] 高等代数[M]. 高等教育出版社 , 武汉教育学院等 合编, 1988
  • [2] 图论中的几个极值问题[M]. 上海教育出版社 , 管梅谷 著, 1981