Scifaro

中文

在 Adleman-Lipton 模型中求解最小 k-供应者问题

数据结构与算法 2018-02-02 v1

作者: Saeid Safaei , Vahid Safaei , Elizabeth D. Trippe , Karen Aguar , Hamid R. Arabnia

在 arXiv 上查看 ↗ PDF ↗

摘要

本文考虑一种利用 Adleman-Lipton 模型求解最小 k 供应者问题的算法。对于具有 n 个顶点的无向图的最小 k 供应者问题——一个 NP 困难的组合优化问题，该过程在多项式步数内运行。

关键词

最小 k-供应者 Adleman-Lipton 模型 NP 困难组合优化无向图多项式步数

引用

@article{arxiv.1802.00347,
  title  = {Solving Minimum k-supplier in Adleman-Lipton model},
  author = {Saeid Safaei and Vahid Safaei and Elizabeth D. Trippe and Karen Aguar and Hamid R. Arabnia},
  journal= {arXiv preprint arXiv:1802.00347},
  year   = {2018}
}