Computer science circles Aufgabe lösung?
Hallo, ich hadere an dieser Aufgabe und habe absolut keine Ahnung, wie ich die lösen soll:
2 Antworten
So ist das ja easy. Du musst schlicht das Minimum pro Pfad berechnen und dann addieren.
Im allgemeinen Fall wäre das schwieriger, da wäre das ein Flussgraphenproblem. Das kann man aber mit Linearer Programmierung lösen.
Nutzer, der sehr aktiv auf gutefrage ist
Du berechnest das Minimum von a, b und c und das von d und e.
Die Straße mit dem größeren Minimum nimmst du.