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

作者：柏春松; 孙娓娓; 王茂华

来源：开封教育学院学报, 2018, 38(06): 295-296.

• 选址
• 参数
• 中位
• 仙人掌

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

• 出版日期2018
• 单位阜阳师范大学