• s-路径顶点覆盖问题的算法研究

    s-路径顶点覆盖问题的算法研究

    论文摘要在计算机网络中,每一个网络节点都执行着信息生成、路由选择、信息转发、信息接收等多项任务。但是,其中一些节点还负责执行其它的附加任务,例如,收集和分析网络中信息瘫痪的资料...
  • FPT-算法在CBVC问题中的运用

    FPT-算法在CBVC问题中的运用

    论文摘要FPT-算法(Fixed-Parameter-TractableAlgorithms)被认为是当前比较流行的运用于解决许多NP完全问题的较为有效的算法,许多FPT-算法...