Bestimmung von r kürzesten Wegen in Netzwerken unter Nebenbedingungen: Verfahren vom Hoffman-Pavley-Typ

Zusammenfassung

Es wird ein Verfahren zur Bestimmung eines r-Minimums in einer beliebigen Teilmenge der Menge aller Wege von einem bestimmten Knoten zu einem bestimmten Knoten eines endlichen gerichteten Netzwerkes angegeben. Der Grundgedanke des Verfahrens wurde von Hoffman und Pavley für den Fall entwickelt, daß die erwähnte Teilmenge im wesentlichen mit der erwähnten Menge aller Wege übereinstimmt. Yen hat den Gedanken auf den Fall übertragen, daß die Teilmenge gleich der Menge der schleifenfreien Wege ist. Hier wird gezeigt, daß Hoffman und Pavleys Überlegungen auf beliebige Teilmengen übertragbar sind.