我正在尝试解决一个我认为与无方向图问题匹配的问题。 所以我的问题是：我有n个点，并且每个点都相互链接（具有一定的成本）。我需要选择使成本最大化的边，但不能选择一个点超过一次（如果选择边AB，则不能选择边AC），也不能选择两个相互交叉的边
在下面的示例中，我将选择边缘B-D和A-C，最多选择8条。
Example of problem i tried to solve
我尝试过的算法或多或少是蛮力的，我尝试了所有可能的边缘，如果总和大于前一个，则采用此算法。
我想知道是否有专门针对此类问题设计的算法？
谢谢
