Nächste Seite:
Lehmanns exakte Lösung
Aufwärts:
Bäume
Vorherige Seite:
Shannon Switching Game
Shannons Heuristik: Widerstandsnetzwerk
N
= + 5
V,
S
= 0
V
weiße Kante
= 1
, rote Kante
= 0
wähle immer eine weiße Kante, durch die der meiste Strom fließt.
Begründung: viel Strom
Kante ist wichtig (liegt auf vielen Wegen)
Johannes Waldmann 2005-01-25