Trova tutto il gruppo di vicini con un peso di vincolo

Question

Perdona se questa sembra una domanda ripetuta. Tuttavia, non sono riuscito a trovare un algoritmo specifico per le mie esigenze.

Ho nodi che hanno pesi tra loro. Voglio trovare tutti i gruppi unici di nodi, con il vincolo che ogni nodo nel gruppo ha un peso con ogni altro nodo un valore che è meno di un determinato costante pre-specificato.

Facciamo un esempio. Di seguito è riportata una tabella di pesi in cui il numero di riga e il numero di colonna possono essere considerati come numeri di nodo.

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

Considerando un limite di peso di 15 il risultato che ho generato usando la mia soluzione di forza bruta sembra quanto segue:

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

Ora considera il primo risultato 1 5 4 il peso tra 1 e 5, W (1,5) = 6; W (1,4) = 4; W (5,4) = 1. Non possiamo aggiungere il nodo 6 a questo gruppo perché W (5,6) = 20.

La soluzione che ho ora impiega un'eternità quando il set di dati è più grande. C'è un algoritmo ottimizzato che mi manca? Grazie per l'aiuto.