Étant donné un graphe avec N nœuds (milliers), j'ai besoin de trouver des nœuds K pour maximiser la longueur moyenne du chemin entre chaque paire (K1, K2) de K . Donc, fondamentalement, je veux les pl
Y a-t-il un algorithme réalisable (temps polynomial) qui construit, à partir d'un petit ensemble (~ 20) de mots, un mot croisé qui maximise (ou du moins) le nombre d'intersection? Ou, si les critères