全部 标题 作者 关键词 摘要
DOI: 10.13543/j.bhxbzr.2019.01.019
Keywords: Series-Parallel图,顶点覆盖k-路问题,有效算法,动态规划
Full-Text Cite this paper Add to My Lib
研究了Series-Parallel图上的顶点覆盖3-路问题,利用动态规划思想,给出一个能在多项式时间内完成的有效算法,该算法的运行时间为O(|V|)。
Full-Text
Contact Us
service@oalib.com
QQ:3279437679
WhatsApp +8615387084133