2
Je travaille sur Max Cut, et l'algorithme que j'ai fonctionne sur chaque graphique que je peux penser à lancer, mais ceux-ci ont été des graphiques que je peux résoudre la solution à la main pour valider, donc ils ont été un peu petit. Je suis à la recherche d'un tas de graphes moyens/grands (dans n'importe quel format, cela ne me dérange pas d'écrire des parseurs) qui ont déjà trouvé une solution pour Max Cut. Je pense qu'il doit y avoir des données d'entraînement quelque part.Graphiques de test et solutions pour MAXCUT
Merci!