Informatik

Kürzester Weg, greedy, nur für Graphen mit nicht negativen Kantengewichten.

Kürzester Weg, arbeitet mit Heuristik, nur für Graphen mit nicht negativen Kantengewichten.

Kürzester Weg, auch für Graphen mit negativen Kantengewichten! Nicht mit negativen Zyklen anwendbar.

Minimaler Spannbaum. Erinnerst du dich an das Dorf im Allgäu mit den Glasfaserkabeln?

Maximaler Fluss. Wird auch auch für bipartites Matching benutzt.

Man weiß nie ob es wirklich matcht, bevor man es ausprobiert. Lerne hier wie es geht!

Bipartites Matching aber mit Gewichten! Wer sollte in der WG welche Aufgaben übernehmen? Auch Zusatzinfos zum Algorithmus.

Durchsuchen eines Texts nach einem Pattern unter Nutzung positiver Informationen.

Durchsuchen eines Texts nach einem Pattern unter Nutzung aller Informationen.