Ich versuche ein Repository zu finden, das Eingabe- und Ausgabedateien großer Hamilton-Graphen enthält, um zu testen, wie gut mein Schätzalgorithmus funktioniert. Kennt jemand einen solchen Ort, um Beispielgraphen mit ihren Hamilton-Zyklen zu erhalten, gegen die man testen kann?Woher erhalten Sie die Eingabe und Ausgabe von großen Hamilton-Graphen?
Sie können sehen TSPLIB, die eine Sammlung von Beispiel-Instanzen für die Travelling Salesman Problem (und damit verbundenen Probleme) aus verschiedenen Quellen und von verschiedenen Arten ist. Es hat auch einen Abschnitt für Hamiltonian Cycle-Probleme mit Tausenden von Ein- und Ausgabedateien. Die FHCP Challenge Set ist zum Beispiel eine Sammlung von 1001 Instanzen des Hamiltonian Cycle Problem, deren Größe von 66 Vertices bis zu 9528 Vertices reicht, mit einer durchschnittlichen Größe von knapp über 3000 Vertices.
Vielen Dank so viel! So hilfreich! –
Bitte schauen Sie sich @codeforces und topcoder an. Vielleicht finden Sie dort einige nützliche Eingaben. –
Die Schlussabstimmung ist lächerlich. In diesem Fall gibt es gut akzeptierte Sätze von Testinstanzen, die von der akademischen Industrie verwendet werden. Die allgemeine Argumentation gegen solche Fragen ist in diesem Fall nicht sinnvoll. – BKE