Albero ricoprente minimo (Prim/Kruskal)
Calcola Albero ricoprente minimo (Prim/Kruskal) online gratis con la formula esatta e un esempio risolto. Senza registrazione.
Albero ricoprente minimo (Prim/Kruskal)
Vertici V
Archi E
Passi dell'algoritmo ≈ E·log₂V
49.829
Kruskal E·log₂E
61400
Prim (heap binario) (V+E)·log₂V
59800
Prim (matrice) V²
1000000
Archi nell'albero ricoprente
999
Più conveniente
Kruskal o Prim con heap
Maggiori informazioni: Albero ricoprente minimo (Prim/Kruskal)
Cosa calcola
La calcolatrice «Albero ricoprente minimo (Prim/Kruskal)» calcola Passi dell'algoritmo ≈ E·log₂V da 2 parametri: vertici v, archi e.
Calcoli informatici standard per sviluppatori e amministratori.
Esempio di calcolo
Con i parametri Vertici V = 1000, Archi E = 5000 il risultato è 49.829.
Come si usa
- Inserisci vertici v e archi e — ogni campo sopra è regolabile con un cursore.
- Passi dell'algoritmo ≈ E·log₂V viene calcolato automaticamente mentre digiti.
- Guarda l'esempio qui sotto per vedere la formula applicata a numeri reali.
- Copia il risultato o aggiungi questa calcolatrice ai preferiti.
Calcolatrici correlate
Domande frequenti
Come si calcola Albero ricoprente minimo (Prim/Kruskal)?
La calcolatrice Albero ricoprente minimo (Prim/Kruskal) calcola Passi dell'algoritmo ≈ E·log₂V da vertici v, archi e. Inserisci i tuoi valori sopra e la formula esatta viene applicata all'istante; un esempio risolto con numeri reali è mostrato di seguito.
La calcolatrice Albero ricoprente minimo (Prim/Kruskal) è gratuita?
Sì. È completamente gratuita, non richiede registrazione, funziona nel tuo browser e non invia dati ad alcun server.
Altre calcolatrici in questa categoria
Esplora altri strumenti gratuiti
Distribuzione dei PE nei giochi di ruoloConfronto della complessità temporaleComplessità spazialeProfondità di ricorsioneFattore di carico della tabella hashComplessità dell'algoritmo di ordinamentoDiametro del grafoPercorso più breve (Dijkstra)Limite inferiore TSPLunghezza della LCSDistanza di HammingPageRank