Algoritmi - Minimum Spanning Tree

Salve io non ho inventato nessun algoritmo però ho creato due applet che risolvono gli algoritmi di Kruskal e di Prim riguardante il minimo albero ricoprente.
Link : maiuridavide.com/kruskal/…
maiuridavide.com/Prim/…

Buon divertimento .

Interessante, puoi spiegarci in modo molto semplice queste teorie e le loro possibili applicazioni.

it.wikipedia.org/wiki/…

Bravo bel lavoro, anche se devo ammettere di non aver molto capito questa storia del minimo albero ricoprente.

ps: scommetto che aspettavi solo il mio giudizio

Neanche io ci ho capito granchè ; se vuoi aiutarci a capire..

E' una gamma di problemi della teoria dei grafi. Il "minimo albero ricoprente" (ma che brutta la traduzione in italiano) e' quel sub-grafo all'interno del grafo che riesce a collegare tutti i vertici dello stesso con il minor numero di archi (o per meglio dire, con il minor peso se il grafo ha dei pesi).

Un arco e' un collegamento fra 2 vertici.

Allora +o- lo avevo capito giusto, che utilità ha ?

Pensa al fegato ai bronchi o a qualsiasi sistema sanguigno. Loro lo usano costantemente (insieme alla teoria frattale). sarebbe molto utile nel campo biotecnologico.
non vedo però utilità nella programmazione.