Minimum spanning tree (PRIMS ALGORITME)
Hej Eksperter!Jeg ved ikke om dette emne passer ind her..men jeg ved ikke hvor jeg ellers skulle spørge om det? Kender i et sted hvor man kan stille spørgsmål om matemetik?
Jeg arbejder med 2 algoritmer til at finde et minimum spanning tree. Prim og Kruskal. Jeg forstår ikke helt Prims algoritme, se nedenfor! hvorfor: "for i := 1 to n – 2". Hvad betyder "n - 2"?? Hvorfor er det ikke "n - 1"???? Den skal vel stoppe når "n - 1" kant er besøgt eller hvad??
PRIMS ALGORITME:
procedure Prim (G: Vægtet og forbundet simpelt graf med n knuder)
T := en kant med minimum vægt.
for i := 1 to n – 2
begin
e := En kant med minimum vægt og nabo til en knude i T. e må ikke danne en kreds i T, hvis den tilføjes til T.
T := T hvor e er tilføjet.
end
