仙人掌的参数1-中位问题  

作　　者：柏春松[1] 孙娓娓[1] 王茂华[1] 

机构地区：[1]阜阳师范学院数学与统计学院,安徽阜阳236041

出　　处：《开封教育学院学报》2018年第6期295-296,共2页Journal of Kaifeng Institute of Education

基　　金：安徽省教育厅自然科学研究重点项目(项目编号:KJ2018A0346);安徽省教育厅重点项目(项目编号:KJ2018A0346);校级自然科学研究重点项目(项目编号:2017FSKJ05ZD;2018FSKJ06ZD);阜阳市政府-阜阳师范学院横向合作项目(项目编号:XDHXTD201709)

摘　　要：本文研究了仙人掌G=(V,E)的参数1-中位问题,其中V是顶点集合,且有一个顶点的权重是动态的,其余顶点的权重是非负的,E是边集合。对于仙人掌G的参数1-中位问题,设计线性时间算法,以期为相关研究提供参考。

关 键 词：选址 参数 中位 仙人掌 

分 类 号：O224[理学—运筹学与控制论] O157.5[理学—数学]