Bandbreitenoptimierung für Matrizen

[Bjoerk]

Damit verdien' ich (seit ca. 20 Jahren) meine Brötchen.

// Edit:
Robert, ich bekomm als Ergebnis immer meinen Input? Kann das sein daß der Algo nicht richtig funzt bzw. die Elemente nicht die Kanten sind? Als Ergebnis müßte hier 1 2 3 4 5 o.ä. rauskommen, also ein Knotenabstand von 1.

[Jens01]

@Luckie
-schlaues Kerlchen..
-das Ganze ist gerade im Umbruch...

@Bjoerk
haste ne neue Homepage

[BUG]

Zitat von Bjoerk:

Kann das sein daß der Algo nicht richtig funzt bzw. die Elemente nicht die Kanten sind? Als Ergebnis müßte hier 1 2 3 4 5 o.ä. rauskommen, also ein Knotenabstand von 1.

Ich habe leider keine Delphi/Lazarus installiert, kann es also nicht ausprobieren.

Vielleicht kannst du mal die Zwischenergebnisse und Ergebnis für eine (nicht optimale) Beispielmatrix ausgeben, also für jeden Schritt jeweils den aktuell den betrachteten Knoten, dessen Nachbarn (altes Label), usw.

[Bjoerk]

Kommando zurück, ist doch korrekt. Sorry. Ich habe die Ergebnisse falsch interpretiert. Die neuen Knotennummern liegen ja auf NewLabel. Die Solutionmatrix brauch ich gar nicht, die stimmt aber auch.

Code:

1 1 0 0 0 
1 1 1 0 0 
0 1 1 1 0 
0 0 1 1 1 
0 0 0 1 1

Nochmals mega Thanx für deine Unterstützung, es läuft jetzt.

Jens, Ja, man muß was tun, wenn MB ihr Zeugs für 99 Euro verramschen. Die entwickeln sich langsam zur Landplage. Mein Vertrieb hat mir schon empfohlen "wir müssen irgendwie an die Architekten ran".

[BUG]

Zitat von Bjoerk:

Nochmals mega Thanx für deine Unterstützung, es läuft jetzt.

Super, freut mich immer wenn Leute algorithmische Probleme lösen wollen und nicht nur Daten hin und her konvertieren
Andere Algorithmen haben vielleicht noch bessere Ergebnisse und so richtig toll finde ich den Stil der Implementierung nicht, aber den Einstieg hast du jetzt ja.

[Jens01]

Zitat:

Jens, Ja, man muß was tun, wenn MB ihr Zeugs für 99 Euro verramschen.

Für 98 anbieten! Mit vielen Bugs drin und dann Maintenance verkaufen.