Zum Inhalt springen
Home » ETH-Informatiker schreiben schnellstmöglichen Fluss-Algorithmus

ETH-Informatiker schreiben schnellstmöglichen Fluss-Algorithmus

Informatiker der Eidgenössischen Technischen Hochschule Zürich (ETH) haben einen Algorithmus entwickelt, der fast so schnell rechnet, wie das überhaupt möglich ist. Mit diesem Durchbruch wird für jegliche Art von Netzwerk der maximal mögliche Verkehrsfluss bei minimalen Transportkosten berechnet.     Rasmus Kyng und seinem Team an der ETH ist ein Durchbruch gelungen, an dem seit…

ETH-Informatiker schreiben schnellstmöglichen Fluss-Algorithmus