从图形中创建一个列表,以便所有选定的节点都相互连接

我有一个指定了特定值的节点图。我希望在图中找到节点最大和的团(注意不一定是最大团)

我想到的一种方法是贪婪算法:

1. 从图中选择最大的节点
2. 如果选择之前连接到下一个节点的所有节点之和最大,则选择该节点。
3. 重复2,直到总和不再增加

然而,这种方法并不能保证正确性,正如您可以想象的那样,一个图有8个节点,所有节点的值都为1,一个节点的值为7。这里的正确答案是8,而不是7。我的实际问题有一个复杂的图形,但以下是一些实际图形和最大和的预期结果示例,我手动找到:

下面是一个更简单的解决方案示例:

什么是最好的图形表示法,以及在python中解决这个问题的有效且正确的方法?在python中,您选择的任意图形表示法是什么 没有图书馆 ?