这一题前面有人发问过了,不过还是有点不清楚的地方,
https://i.imgur.com/igWRlSb.jpg
因为就vertex cover的定义是包含图形所有边的最小点集,
那么我们在找点的时候只要看是否有包含所有边,
那如题目所述的v1, v3, v4就好了,而对应到的是 x1, x3, x4,
那表格中的 yi 是为什么产生的? 这方面有点不太懂 ???
另外我有上网查过了,如https://reurl.cc/GbEg2D
这里也是用m_ei去做表示,但是就是也不知道为什么会还需要这个变量,
如果只是为了凑后面变量的2,好像变得很硬要,可以请各位大神解释,为什么要有下面
的变量,谢谢~