Seite 1 von 1

Übung 5-3: Wiseguy Algorithmus?

Verfasst: 11. Dez 2011 19:46
von RedNifre
Werden in der Wiseguy-Variante auch wieder 0-Kanten vom beliebig gewählten Startknoten zu allen anderen Knoten eingefügt, oder entfällt der Schritt?

Re: Übung 5-3: Wiseguy Algorithmus?

Verfasst: 11. Dez 2011 23:47
von DreamFlasher
Wenn die 0 Kanten eingefügt würden, dann würde Wiseguy funktionieren - und es war ja nur die Rede davon den Startknoten wegzulassen?

Re: Übung 5-3: Wiseguy Algorithmus?

Verfasst: 12. Dez 2011 01:02
von Stille
Es steht aber in der Aufgabe, dass D'=D sein soll.