#最小頂點覆蓋問題

1 篇文章

疊代式近似演算法:k-獎賞收集最小頂點覆蓋問題的副模式懲罰解析
2507

疊代式近似演算法:k-獎賞收集最小頂點覆蓋問題的副模式懲罰解析

前言最小頂點覆蓋問題一直以來都是圖論和組合最佳化中最重要且基礎的問題之一。而這個問題的一個延伸——帶有副模式懲罰的 k-獎賞收集最小頂點覆蓋問題(k-PCVCS),近日有了一個新的疊代式近似演算法。本文將探討這個新演算法的研究,並討論其方法和結果的哲學意義以及其應用價值。方法和結果研究者劉曉飛等人在

«1»