经典组合优化问题

本文根据学习进度不定时更新。

经典组合优化问题_第1张图片

  1. 团问题

经典组合优化问题_第2张图片

此处要理解"each pair of which is connected by an edge"的含义,这里的which指的是谁呢?肯定是vertices,即每一对定点都有一条边连接起来。

经典组合优化问题_第3张图片

团问题是NPC问题。

团问题和定点覆盖问题、边覆盖定点问题有何区别呢?

你可能感兴趣的:(数据结构和算法,算法)