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
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 :)
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!
Complimenti davvero, spiegazione impeccabile
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
Grazie per aver condiviso il video, spiegazione chiarissima con tutti i passaggi
Grazie a te riesco a dare l'esame di AlgoritmiStruttureDati questo mese
veramente chiaro! grazie mille
Bravo , ottima spiegazione chiara e precisa
Spiegazione chiara e molto precisa
grazie, ottima spiegazione!
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
Chiarissimo! Complimenti
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 :)
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