In diesem Buch wird das in Band 1 entwickelte revidierte Simplexverfahren an die besondere Struktur von Optimierungsaufgaben angepasst, deren Zielsetzung in der Ermittlung kostenminimaler Flusse in gerichteten Graphen besteht. Die Implementierung des Verfahrens wird ausfuhrlich diskutiert. Ausgehend von einer so entstehenden graphentheoretischen Version des Simplexverfahrens werden weite re kombinatorische Verfahren vorgestellt, deren Darstellung und B egrundung auf ausschliesslich graphentheoretischen Methoden beruht .Uber ein Studium kurzester Wege in Graphen werden die Grundlagen der...