Wie funktioniert der Fifo Algorithmus (Operations Research)?

Hallo, ich versuche gerade den Fifo Algorithmus zu verstehen aber im Internet findet man dazu nur etwas in Bezug zu Kostenrechnung. Bei mir geht es aber um Operations Research und um Graphen. Weiß jemand was die Schritte sind um den kürzesten Weg von einem Knoten zum anderen Knoten anhand des Fifo Algorithmus zu berechnen? Vielen dank

Answer 1

[Megwin]

Ich glaube, das hier zu beschreiben wäre ein bisschen umständlich. Aber schau mal hier.

https://www.ingenieurkurse.de/unternehmensforschung/graphentheorie/kuerzeste-wege/fifo-algorithmus.html

Da hast du auch gleich ein schönes Beispiel dabei.

Viel Erfolg!