Algorisme de Kruskal: diferència entre les revisions
Contingut suprimit Contingut afegit
m Corregit: - voraç]] ja + voraç]], ja |
correcció (cas-cat) |
||
Línia 12:
* mentre ''S'' no sigui [[Conjunt buit |buit]] i ''F'' encara no sigui un [[arbre d'expansió]]
** treure l'aresta de mínim pes de ''S''
** si l'aresta extreta
== Exemple ==
| |||