Das Netzwerkflussproblem - Definition von Netzwerk und Fluss die jeder versteht! - 1/4
Вставка
- Опубліковано 13 жов 2024
- Vergiss dein Skript, denn ich definiere dir Netzwerk und Fluss so, dass es jeder versteht! ✌
In dieser Videoreihe lernst du alles über Netzwerkflüsse 🔥
➮ Du bist richtig, dies ist Video 1
⭳ Die Notizen zum Video findet ihr kostenlos auf unserer Website unter Netzwerkflussproblem:
www.valemathe....
➮ Ab geht's zum nächsten Video, hier lernst du was ein s-t-Schnitt ist! 🎓
• Was ist ein s-t-Schnit...
➮ Oder willst du direkt zum Max-Flow-Min-Cut-Theorem und wissen wie der Algorithmus von Ford und Fulkerson funktioniert? 😱
• Max-Flow-Min-Cut-Theor...
➮ Du fühlst dich bereits wie ein König und weißt schon alles zu Netzwerkflüssen? Dann ab zur Prüfungsaufgabe 👊
• Prüfungsaufgabe - Ford...
Mehr Uni Videos auf www.valemathe.de
✅ werbefrei
✅ kostenlos
✅ auf euch zugeschnitten
✅ 99,9% positives Feedback
Hast du uns schon abonniert? Die kannst du auf
✍ UA-cam / valemathe
✍ Instagram / vale.mathe
✍ Facebook / valematheofficial
Du willst uns kontaktieren oder hast Fragen? Kommentier einfach unter dem Video oder schreib uns privat per
✆ Whatsapp: wa.me/49152241...
✉ Instagram / vale.mathe
Siehe auch:
➮ Komplette Playlist zu Netzwerkflüssen:
• [Uni] Das Netzwerkflus...
➮ Komplette Playlist zur Algorithmischen Mathematik:
• [Uni] Algorithmische M...
➮ Kruskal Algorithmus
• Prüfungsaufgabe - Krus...
➮ Dijkstra Algorithmus
• Prüfungsaufgabe - Dijk...
➮ LR - Zerlegung mit Pivotisierung
• Prüfungsaufgabe - Die ...
➮ QR - Zerlegung mit Householder
• QR Zerlegung easy löse...
➮ Cholesky - Zerlegung
• Cholesky-Zerlegung - P...
Viel Spaß!
Gerne abonnieren, dann werden weitere Videos folgen! 🥰
danke habibi
Vielen Dank für die Videoreihe, hilft mir mega für meine Klausur morgen!
Vollkommen unterschätzt dieses Video.
der wert des flusses wäre doch laut der Formel 4-4 =0 oder nicht?
Nein, es sind 4 - 0 = 0
4 ist die Summe der Flusswerte der aus s "herausgehenden" Kanten und 0 ist die Summe der Flusswerte der in s "hineingehenden" Kanten. Letztere ist für den Knoten s immer 0.
@@JebbigerJohn Das stimmt nicht. Die Quelle kann auch eingehende Kanten haben, z.B. von Knoten c wieder über eine Kante mit 2. In diesem Fall wäre der Wert des Flusses:
So wie es die Definition vorgibt: Ausgehende Kanten(s) - eingehende Kanten(s) (stark vereinfacht) = 1+3 - 2 = 2. Das wäre also möglich. Dafür müsste man dann natürlich den restlichen Graphen auch umkonstruieren, damit die Flussbedingung nicht verletzt wird.