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!

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Beschreibe die Grundidee des Yen-Algorithmus.

A

Berechne minimale Wegalternativen eines Weges bezüglich eines Abzweigpunktes und einer Ausschlussmenge an Wegen.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly