Calcolatore del cammino più breve di Dijkstra

Inserisci un grafo pesato come archi («A, B, 4» per riga) e un nodo sorgente: l'algoritmo di Dijkstra dà la distanza minima e il cammino esatto dalla sorgente a ogni vertice raggiungibile. Funziona per grafi orientati o non orientati, accetta molti formati di archi e segnala i vertici irraggiungibili — ideale per routing, reti e ricerca di percorsi.

Lo strumento interattivo ha bisogno di JavaScript per funzionare. Tutto il resto di questa pagina — come funziona, un esempio svolto e le risposte alle domande più comuni — si trova più in basso e non ha bisogno di nulla.

Strumenti correlati

Tutti gli strumenti: Matematica discreta e grafi →

Verificatore di cammino e ciclo hamiltonianoVerifica se un grafo ha un cammino hamiltoniano (visita ogni vertice una volta) o un ciclo hamiltoniano (torna anche al punto di partenza). Inserisci una lista di archi, scegli orientato o non, e una ricerca esaustiva con backtracking restituisce un cammino e un ciclo concreti oppure dimostra che non ne esiste nessuno. Limitato a 12 vertici per velocità.Calcolatore di operazioni bit a bitE, O, XOR, NON e scorrimenti in binario, decimale o esadecimale, a 8, 16, 32 o 64 bit, con lo schema bit per bit e il risultato in tutte e tre le basi. Calcolato con BigInt, quindi le risposte a 64 bit sono corrette dove gli operatori a 32 bit di JavaScript troncherebbero in silenzio.Generatore di triangolazione di DelaunayIncolla un insieme di punti 2D e li triangola alla Delaunay — la triangolazione che evita triangoli troppo sottili, dove nessun punto cade nel cerchio circoscritto di un altro triangolo. Esegue l'algoritmo di Bowyer-Watson nel browser e disegna la mesh, con il numero di punti, triangoli e spigoli.Calcolatore di colorazione di grafiColora un grafo in modo che due vertici adiacenti non condividano mai il colore. Inserisci una lista di archi e l'euristica DSATUR (o golosa) assegna un colore a ogni vertice, mostra le classi di colore e dà un limite superiore del numero cromatico χ. K4 richiede 4 colori, un ciclo pari 2, un ciclo dispari 3 — all'istante.Calcolatore di ordine in teoria dei gruppiAnalizza i gruppi finiti classici — ciclico Zₙ, prodotti diretti Zₘ×Zₙ, diedrale Dₙ e simmetrico Sₙ. Fornisce l'ordine del gruppo, se è abeliano, la sua struttura, il numero di generatori per i gruppi ciclici, e l'ordine di ogni elemento inserito, inclusa una permutazione in notazione a cicli per Sₙ.Risolutore di mappa di Karnaugh (K-Map)Minimizza una funzione booleana con l'algoritmo di Quine–McCluskey: inserisci mintermini, maxtermini o una tabella di verità e ottieni la SOP o POS minima, gli implicanti primi e il numero di letterali.Simulatore di porte logicheDisegna lo schema a porte di un'espressione booleana e permette di commutare ogni ingresso per seguire il segnale che lo attraversa. Semisommatore, multiplexer, parità e funzione maggioranza sono forniti come esempi.Calcolatore di flusso massimo in retiCalcola il flusso massimo attraverso una rete con capacità. Inserisci archi orientati con capacità («S -> A : 10»), una sorgente e un pozzo: l'algoritmo di Edmonds-Karp restituisce il valore del flusso massimo e il flusso su ogni arco, evidenziando gli archi saturi che formano il taglio minimo (flusso-max = taglio-min).

Calcolatore del cammino più breve di Dijkstra si usa gratis, tutte le volte che vuoi, direttamente da questa pagina. Copre «A, B, 4» per riga — modifica uno qualsiasi e il risultato si aggiorna subito.

Come si usa

Apri lo strumento — senza registrazione né installazione.
Inserisci i tuoi dati o regola le opzioni disponibili.
Ottieni il risultato all'istante, poi copialo o scaricalo.

Domande frequenti

Che cos'è Calcolatore del cammino più breve di Dijkstra?

Com'è un caso concreto?

A→B 4, B→C 3, A→C 9 → A→C = 7 via B — lo strumento mostra ogni passaggio intermedio, non solo il risultato finale.

Che cosa prende in considerazione?

Di che cosa tiene conto: «A, B, 4» per riga. Modifica uno qualsiasi e il risultato si adegua subito.

In quali casi si usa davvero?

Tutto ciò che si modella come punti e collegamenti: un cammino minimo, la capacità di una rete, una pianificazione con dipendenze o un circuito ridotto alla sua logica.

Qual è l'errore più comune?

Supporre che un cammino minimo resti minimo quando un peso cambia segno. Gli archi negativi invalidano l'argomento greedy su cui poggia Dijkstra, e l'algoritmo restituisce con sicurezza una risposta sbagliata invece di un errore.

In cosa differisce Calcolatore del cammino più breve di Dijkstra da Verificatore di cammino e ciclo hamiltoniano?

Sono vicini ma rispondono a domande diverse. Verificatore di cammino e ciclo hamiltoniano: verifica se un grafo ha un cammino hamiltoniano (visita ogni vertice una volta) o un ciclo hamiltoniano (torna anche al punto di partenza). Inserisci una lista di archi, scegli orientato o non, e una ricerca esaustiva con backtracking restituisce un cammino e un ciclo concreti oppure dimostra che non ne esiste nessuno. Limitato a 12 vertici per velocità. Scegli quello che corrisponde al tuo punto di partenza — entrambi sono gratuiti.

Da dove vengono i dati?

Gli algoritmi sono quelli dei manuali e i loro risultati esatti per il grafo inserito. Ciò che varia è il costo: per diversi di questi problemi non si conosce una soluzione efficiente, quindi gli input grandi sono risolti per euristica e lo strumento lo indica.

Per approfondire

Tutte le guide →

SpiegazioneMeno diciassette modulo cinque ha due risposte diverse17 mod 5 fa 2 ovunque. −17 mod 5 fa −2 in JavaScript, C e Java, e 3 in Python, Ruby e in un foglio di calcolo. Entrambi sono giusti, e la differenza è un bug vero.SpiegazionePerché il sale batte lo zucchero su un vialetto ghiacciatoUna mole per chilogrammo di un sale che si scinde in due abbassa il punto di congelamento dell'acqua di 3,72 °C. La stessa quantità di qualcosa che resta intero ottiene 1,86 °C — esattamente la metà.GuidaPercorso di vita: due metodi, e una data su sette li divideSommare le cifre della data intera, oppure ridurre prima giorno, mese e anno e poi sommare: due metodi da manuale per lo stesso percorso di vita. Sulle 46 021 date dal 1900 al 2025 divergono 6 398 volte — 13,90 %. Ogni divergenza, senza eccezioni, riguarda un numero maestro.TutorialCome calcolare il tuo numero del cammino di vita, passo dopo passoIl cammino di vita riduce la tua data di nascita completa a una sola cifra. Ecco il metodo esatto, le due regole che si sbagliano più spesso e ciò che la tradizione attribuisce a ogni numero.SpiegazioneLe diagonali di un poligono sono una maglia completa meno il perimetroUn esagono ha 9 diagonali, un icosagono 170 e un poligono da cento lati 4.850. Lo stesso conteggio dà il numero di collegamenti di una maglia completa: 190 collegamenti per 20 nodi, 4.950 per 100.SpiegazioneUna vasca da venti galloni ne contiene sedici in Gran Bretagna60 × 30 × 40 cm fanno 72 litri — 19,0 galloni americani o 15,8 imperiali. I due galloni differiscono del 20 %, e riempire 5 cm sotto il bordo costa altri 9 litri.