MST, Änderung von Kantengewichten. - Seite 2

18.01.2008, 15:24	Auf diesen Beitrag antworten »
JROppenheimer	AAAAACH klasse. Ich arbeite also eigendlich nur am MST und mache mir da zu nutze, dass eben diese minimale Spannbaum in O(\|E\|) bearbeitbar ist?! Müsste ich den Graphen durchsuchen, dann wäre das aufwendiger, oder?!


18.01.2008, 15:41	Auf diesen Beitrag antworten »
Tobias	Was du ja willst ist der Weg von u nach v im MST. Im Graphen G gibt es evt. mehr als einen Weg von u nach v. Deshalb bringt dir das Suchen dort garnichts .
18.01.2008, 16:11	Auf diesen Beitrag antworten »
JROppenheimer	klasse, ich danke DIr, bist ne riesen hilfe!

Verwandte Themen