| 注册
首页|期刊导航|北京信息科技大学学报(自然科学版)|大规模图顶点覆盖的增量算法研究

大规模图顶点覆盖的增量算法研究

乔龙 陈德刚

北京信息科技大学学报(自然科学版)2020,Vol.35Issue(5):51-56,6.
北京信息科技大学学报(自然科学版)2020,Vol.35Issue(5):51-56,6.DOI:10.16508/j.cnki.11-5866/n.2020.05.010

大规模图顶点覆盖的增量算法研究

Research on incremental algorithm for vertex coverage of large-scale graph

乔龙 1陈德刚1

作者信息

  • 1. 华北电力大学数理学院,北京102206
  • 折叠

摘要

关键词

顶点覆盖/独立集/组合优化/增量算法

分类

数理科学

引用本文复制引用

乔龙,陈德刚..大规模图顶点覆盖的增量算法研究[J].北京信息科技大学学报(自然科学版),2020,35(5):51-56,6.

基金项目

国家重点研发计划“公共安全风险防控与应急技术设备”项目资助(2018YFC0830605) (2018YFC0830605)

北京信息科技大学学报(自然科学版)

1674-6864

访问量0
|
下载量0
段落导航相关论文