>  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

작성자

  • Ashley2003
  • (Bilbao, Spain)

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