Du bist nicht angemeldet.
Stilllegung des Forums
Das Forum wurde am 05.06.2023 nach über 20 Jahren stillgelegt (weitere Informationen und ein kleiner Rückblick).
Registrierungen, Anmeldungen und Postings sind nicht mehr möglich. Öffentliche Inhalte sind weiterhin zugänglich.
Das Team von spieleprogrammierer.de bedankt sich bei der Community für die vielen schönen Jahre.
Wenn du eine deutschsprachige Spieleentwickler-Community suchst, schau doch mal im Discord und auf ZFX vorbei!
23.02.2008, 16:06
Zitat von »"p0llux"«
... Und ich benötige angeblich einen Schritt um von 0 zu 1 zu gelangen. ...
23.02.2008, 17:30
Klar, das Problem nennt sich Longest-Path und ist NP-schwerWarshall et al funktionieren nur für den kürzesten Pfad, was lustigerweise ein wesentlich einfacheres Problem darstellt.
23.02.2008, 17:44
Ich dachte meinst die längste Zugfahrt [*arg*] die man überhaupt machen könnte. Den Durchmesser kann man effizient bestimmen, dass stimmt schon. Aber als Abbruchkriterium taugt das nicht allzuviel, oder?
23.02.2008, 18:48
23.02.2008, 21:53
*SCNR*
24.02.2008, 00:28
|
Quellcode |
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 |
from to num_stations Ergebnis Korrekt OK? Zeit (ms) --------------------------------------------------------------------------- 0 0 1 0 0 Ja 0.000409883 0 1 2 1 1 Ja 0.00233136 1 13 100 2 2 Ja 0.00442834 5 6 10 3 3 Ja 0.00441127 1 169 1000 4 4 Ja 0.00572321 0 49 50 5 5 Ja 0.00722043 1 197 500 6 6 Ja 0.0104755 10 349 1000 7 7 Ja 0.0139983 1 2193 5000 8 8 Ja 0.015083 4994 2193 5000 9 9 Ja 0.0178063 1 71293 100000 10 10 Ja 0.0307494 1 71300 100000 11 11 Ja 0.0308366 0 98102 100000 12 12 Ja 0.0347391 0 98109 100000 13 13 Ja 0.0547825 12 8192 10000 14 14 Ja 0.0643583 1 48506 100000 15 15 Ja 0.0777242 513 77925 100000 16 16 Ja 0.120569 103 77282 100000 17 17 Ja 0.14041 5001 500001 1000000 18 18 Ja 0.32175 1 5730742 10000000 19 19 Ja 3.53357 1 8491849 10000000 20 20 Ja 3.59712 //bigmuff's Testcases 1250358 9140287 10000000 21 21 Ja 3.87597 1 9140287 10000000 22 22 Ja 4.5045 5339546 1588123 6640162 23 23 Ja 3.46021 4971805 3783278 5042105 23 23 Ja 3.125 1663142 3633657 8313554 23 23 Ja 4.29185 1156811 3514077 6228554 24 24 Ja 3.90625 3161534 3260614 6801046 24 24 Ja 5.07614 9394725 6873969 9608835 24 24 Ja 4.9505 9045292 437535 9655704 25 25 Ja 6.71141 26480 4188320 9978560 26 26 Ja 7.5188 3049806 7726710 8456639 26 26 Ja 7.5188 1 4826809 4826885 7 7 Ja 1.5456 Alles OK! |
24.02.2008, 09:23
Ist natuerlich die Frage, aus welcher Richtung... ;)
Erschütternd! Ich komme nicht mal ansatzweise in die Nähe dieser Zahlen.
05.05.2024, 22:48
Zum Seitenanfang
