5.1

[Septic.exe]

wenn bereits ein Telefonnetz besteht => Kruskal
es besteht noch kein derartiges Netz => Prim

... oder?

[Ramses]

Klingt vernünftig für mich

[Rumpl]

Sers

Mir ist nicht ganz klar warum.

Ein Unterschied ist doch, dass bei dichten Graphen der von Prim besser ist und bei dünnen der von Kruskal.

Wie sehen die Argumente hier aus?

Danke im voraus.
mfg
Rumpl

[templar]

Wenn du auf ein bestehendes Netz aufbaust, ist das normalerweise eher dünn.--> Kruskal
Wenn du von 0 beginnst, musst du den vollständigen Graphen nehmen, weil potentiell jede Verbindung vorkommen kann, deswegen nimmt man den Prim-Algorithmus.

[Rumpl]

*Licht geht auf*

Danke! Hab da was verwechselt .-)