Hallo nochmals!
Ich glaub gleich muss ich mal ins Bett - bin bereits seit 13 Stunden am proggen !
Noch mal zu der Matrix:
Code:
- Die Matrix ist immer symmetrisch (n * n)
- n ist zwischen 5 und 3000, d.h. die Matrix hat zwischen 25 und
9.000.000 Elemente abhängig von der Anzahl der Knoten im Strassennetz
- Die Werte der Elemente variieren zwischen -32.000 und +32.000
- (-32 000 = unendlich negative Optimierung, +32.000 = unendlich gute
Optimierung)
Mit welchem Algorithmus kann ich die 2-dimensionale Matrix also anständig in einem 1-dimensionalen Array (absteigend sortiert nach Werten) speichern?
Ich hoffe, ich konnte nochmal wertvolle Infos beisteurn...
Gruß,
Björn (tooootmüde!
)
Eine Katze fällt immer auf ihre Pfoten, ein Butterbrot immer auf die Butterseite. Was passiert, wenn man einer Katze ein Butterbrot auf den Rücken bindet?