求最大独立集的算法？

[西木米lyz]

那位老师能告诉我一种求最大独立集的算法。谢谢

[zara]

算法，可以到：https://forum.csdn.net/SList/ST_Arithmetic/

[cy330206]

[Quote=引用 1 楼 zara 的回复:]
算法，可以到：https://forum.csdn.net/SList/ST_Arithmetic/
[/Quote]

貌似等于没有说啊，，呵呵

[suchx]

Try to use branch and bound method to solve small problem, for example 15*15.
If the scale of problem is too large, maybe 30*30, you can find the method on the book Discrete Mathematics 5th ED by Dossy. You can see many important topics about graphic theory are included in the book.