Trouvez tout le groupe de voisins avec un poids de contrainte

Question

Pardonnez si cela semble être une question répétée. Cependant, je n'ai pas pu trouver un algorithme spécifique à mes besoins.

J'ai des nœuds qui ont des poids les uns avec les autres. Je veux trouver tous les groupes uniques de nœuds, avec la contrainte que chaque nœud du groupe a un poids avec tous les autres nœuds une valeur inférieure à une certaine constante pré-spécifiée.

Prenons un exemple. Ce qui suit est un tableau de poids où le numéro de ligne et le numéro de colonne peuvent être considérés comme des numéros de nœud.

6   15   25    4    6    1    4
15  28   19   20   15   28    6
25  19    4   26    2   10    2
4   20   26   15    1   15   29
6   15    2    1   13   20   15
1   28   10   15   12    5   16
4    6    2   29   15   16    7

Compte tenu d'une limite de poids de 15, le résultat que j'ai généré en utilisant ma solution de force brute ressemble à ce qui suit:

1  5  4
1  6  4
1  7  5  2
1  7  6
2  7  5  3
3  7  5
3  7  6
4  5
4  6
5  7
6  7

Considérez maintenant le premier résultat 1 5 4 le poids entre 1 et 5, w (1,5) = 6; w (1,4) = 4; W (5,4) = 1. Nous ne pouvons pas ajouter le nœud 6 à ce groupe car w (5,6) = 20.

La solution que j'ai maintenant prend une éternité lorsque l'ensemble de données est plus grand. Y a-t-il un algorithme optimisé qui me manque? Merci pour l'aide.