Algoritmo di Dijkstra

[@kriless2913]

Ottimo video, utilissimo!! Ho fatto prima a capirlo dal tuo video che dagli appunti universitari! Davvero, ancora grazie!

[@aledipa_03]

Ottima e concisa spiegazione, peccato per le relativamente poche visualizzazioni in confronto ad altri video molto più lunghi e meno chiari

[@lacusmatico9673]

Grazie! 😊 Come dice Renzo Arbore: meno siamo meglio stiamo! 😉

[@MrAlexanderITA]

Perché non ha l'accento indiano, altrimenti sarebbe in trend

[@gabrielezanda1500]

Grazie a te riesco a dare l'esame di AlgoritmiStruttureDati questo mese

[@leoriosama2462]

Grazie per aver condiviso il video, spiegazione chiarissima con tutti i passaggi

[@gosling811]

Complimenti davvero, spiegazione impeccabile

[@Adrycasta]

Non si è bene dal min 11:39 al 11:41 che considerazioni hai fatto perché hai tagliato una parte del video… . Mi riferisco a quando calcoli il costo di D prima da C e poi da E. Grazie in anticipo

[@gbgila]

Complimenti, ottima spiegazione!! Una domanda per l'eventuale implementazione, magari in C. Magari lei tratta solo la parte teorica, ma ci provo lo stesso: Per costruire il grafo orientato e pesato, utilizzerei una matrice o array bidimensionale, come si fa per esempio per gli automi a stati finiti. Per i costi, i nodi e i predecessori, potrei usare 3 array ( o un array a 3 righe) di dimensione pari ai nodi e poi giocare con gli indici. Corretto ? È da un po' che vorrei implementare in C. Grazie per eventuale risposta e ancora complimenti

[@giorgiovasta7128]

Bravo , ottima spiegazione chiara e precisa

[@ImPopFizz]

veramente chiaro! grazie mille

[@francescoconvertini2647]

Spiegazione chiara e molto precisa

[@MrLukeSkyWalker00]

premessa: complimenti , ottimo lavoro , sia per il tempo dedicato, sia per la chiarezza nella spiegazione. mi sorge una domanda (probabilmente l'algoritmo di Dijkstra non contempla questa configurazione) La domanda è la seguente : cosa succede se l'arco A-F invece di pesare 3 pesa 0 o un qualsiasi valore purchè inferiore al peso dell'arco A-B e (and) inferiore al peso dell'arco B-F ? In sinesi : c'è un algoritmo che tiene in considerazione di passare in un arco, anche se questo non è quello con il peso minore, affinchè si arrivi al nodo di destinazione ( sempre per il percorso più breve ) ? Non so' se sono stato chiaro :)

[@dominikboh4979]

grazie, ottima spiegazione!

[@FrancescaPugliese-mc2xx]

Chiarissimo! Complimenti

[@luke9947]

Ma l’algoritmo trova il percorso minimo tra tutti i nodi o solo tra il nodo A e gli altri nodi?

[@lacusmatico9673]

Tra tutti i nodi

[@samueleauteri9451]

la c quindi rimane fuori?

[@don.matteo]

si perché se vedi il problema iniziale è solo quello di trovare il percorso minimo tra A e D, C non ne fa parte.. Diverso discorso si sarebbe fatto per trovare tutti i cammini minimi con sorgente singola (A), dove per forza di cosa bisogna riportare anche C nel risultato

[@raffaelamariadelgiacinto5013]

Unavolta trovato il cammino, come si trova il valore delle variabili della soluzione ottima?

[@riccardosessini]

🥱😴😴😴

[@olly_exe3394]

Ottimo video, pero e facilmente confondibile con l algoritmo di Prim