Questo sito utilizza cookies solo per scopi di autenticazione sul sito e nient'altro. Nessuna informazione personale viene tracciata. Leggi l'informativa sui cookies.
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 : www.maiuridavide.com/kruskal/kruskal.html
http://www.maiuridavide.com/Prim/Prim.html
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).
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.
Ultima modifica effettuata da P4p3r0g4 il 22/05/2007 alle 14:53
You have a business with several offices; you want to lease phone lines to connect them up with each other; and the phone company charges different amounts of money to connect different pairs of cities. You want a set of lines that connects all your offices with a minimum total cost. It should be a spanning tree, since if a network isn't a tree you can always remove some edges and save money.
| 
Questo topic è stato chiuso dal moderatore
