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
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 :)
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
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
Ottimo video, utilissimo!!
Ho fatto prima a capirlo dal tuo video che dagli appunti universitari!
Davvero, ancora grazie!
Grazie per aver condiviso il video, spiegazione chiarissima con tutti i passaggi
Grazie a te riesco a dare l'esame di AlgoritmiStruttureDati questo mese
Complimenti davvero, spiegazione impeccabile
Bravo , ottima spiegazione chiara e precisa
Ottima e concisa spiegazione, peccato per le relativamente poche visualizzazioni in confronto ad altri video molto più lunghi e meno chiari
Grazie! 😊 Come dice Renzo Arbore: meno siamo meglio stiamo! 😉
Perché non ha l'accento indiano, altrimenti sarebbe in trend
Spiegazione chiara e molto precisa
veramente chiaro! grazie mille
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
grazie, ottima spiegazione!
Chiarissimo! Complimenti
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 :)
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
Ma l’algoritmo trova il percorso minimo tra tutti i nodi o solo tra il nodo A e gli altri nodi?
Tra tutti i nodi
la c quindi rimane fuori?
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
Unavolta trovato il cammino, come si trova il valore delle variabili della soluzione ottima?
🥱😴😴😴
Ottimo video, pero e facilmente confondibile con l algoritmo di Prim