Knoten-Potenzial

Moderator: Effiziente Graphenalgorithmen

Stefan1992
Mausschubser
Mausschubser
Beiträge: 45
Registriert: 20. Okt 2011 22:38

Knoten-Potenzial

Beitrag von Stefan1992 » 14. Apr 2016 10:11

Hallo,

ich habe ein, zwei Fragen zu dem Knoten-Potenzial.
  1. Ist der Wert h für jeden Knoten das Potenzial oder der Wert l^h für jede Kante das Potenzial?
  2. Was stellt denn der Wert h dar? Gibt es dafür vielleicht ein praktisches Beispiel?
  3. Nur zur Sicherheit: Ein Potenzial ist erlaubt, wenn tatsächlich l(a) >= 0 ist oder l^h(a) >= 0 ist?
  4. Und nur der Perfektion halber: Es hat sich wieder einmal der Fehlerteufel eingeschlichen: Es fehlt ein "a" ("[...] for all \in A")
Vielen Dank für die Mühe und Grüße!

Zurück zu „Effiziente Graphenalgorithmen“