K-Kürzeste Wege & Gomory - Algorithmus Flashcards
1
Q
Wahr oder falsch?
K-Kürzeste Wege:
Sind bei dem Yen Algorithmus Zyklen und Schlingen zulässig?
A
Nein!
2
Q
Beschreibe die Grundidee des Yen-Algorithmus.
A
Berechne minimale Wegalternativen eines Weges bezüglich eines Abzweigpunktes und einer Ausschlussmenge an Wegen.