[informatik-bonn] Re: Blatt 13 3b

  • From: Philipp Kirchner <mail@xxxxxxxxxxxxxxxxxx>
  • To: informatik-bonn@xxxxxxxxxxxxx
  • Date: Fri, 24 Jan 2003 17:25:02 +0100

Lutz Oberst wrote:

Hallo,

gibt es bei oben genannter Aufgabe einen Grund, weshalb
man nicht einfach "Kruskal" hinschreiben sollte?
Das sieht für mich auch so aus.. Ich würde sogar einen Schritt weiter gehen, da c(e)>1 ist, ist auch ein normaler minimaler spannender Baum hier minimal, oder? also setze man hier seinen Lieblingsalgorithmus ein...
Kann das sein?


Gruß Philipp

TIA, Lutz



Other related posts: