Weighted Edge Dominating Set的意思|示意

美 / / 英 / /

加权边支配集


Weighted Edge Dominating Set的网络常见释义

加权边支配集 人们针对连通点支配集 加权边支配集(Weighted Edge Dominating Set)问题:给问题本身,提出了一些近似算法和精确算法。 定加权图G一(V.E),图G的每条边都有一个大于0的权值. 近似算法方面,主要...