Home >  Term: Algoritmo de Prim-Jarník
Algoritmo de Prim-Jarník

Calcular un árbol de expansión mínimo por principio con cualquier vértice como el árbol actual. En cada paso añadir un borde menos entre cualquier vértice no está en el árbol y cualquier vértice en el árbol. Continuar hasta que se han agregado todos los vértices.

0 0

Creator

  • Ashley2003
  • (Bilbao, Spain)

  •  (V.I.P) 52179 points
  • 100% positive feedback
© 2024 CSOFT International, Ltd.