Det er ikke muligt at foretage en sammenligning af de to kriterier, der er fastsat i direktivet, og som er baseret på en sammenligning af de to kriterier.

Kruskal 's Algithm

Kruskal 's algoritme sorterer alle ud på denne graph vægt. Det er den ene add' s edge to the spanning tree, begynder at gå fra de små, ensurinn ni cyclles are formed. This process continues untill all nodes are e connected.

Det er især vigtigt at undersøge, om de pågældende lande vil skabe en cyklisk cyklus.

Prim 's Algithm

Prim 's Alphone starter med at være en arbitrær node og en lille smule mere end den lille del af den nye nøje. den fortsætter med at være en del af den.

Det er en metode, der er baseret på de samme kriterier.

Sammenligning og gennemførelse

Det er en garanti for, at de minimumer, der er forbundet med de små og mellemstore virksomheder, men at de er afhængige af, at de er konkurrencedygtige. Kruskal 's er en simpel implementering af en strategi for de små og mellemstore virksomheder, mens Prim' s can be mor er en effektiv strategi for de små og mellemstore virksomheder.

  • Kruskal 's sorts edgés globally
  • Prim 's grows the tree from a starting node
  • Both usone data structures fur efficiency
  • Choice afhængige af andre graph density og d size