HDTutorial
IT
Corso sugli Algoritmi - Tutorial sulla Teoria dei Grafi da un Ingegnere di Google

La riproduzione carica il player incorporato di YouTube (modalità privacy avanzata).

Corso sugli Algoritmi - Tutorial sulla Teoria dei Grafi da un Ingegnere di Google

1.862.075 visualizzazioni 27 ottobre 2019 6:44:40

Guarda su YouTube
CanalefreeCodeCamp.org

Capitoli

Descrizione dell’autore

Questo corso completo offre un’introduzione dettagliata agli algoritmi della Teoria dei Grafi in ambito informatico. Sapere come progettare algoritmi efficienti è una competenza fondamentale per diventare un grande programmatore.

Imparerai come funzionano molti algoritmi importanti, accompagnati da codice sorgente funzionante in Java per consolidare la tua comprensione.

⭐️ Contenuti del Corso ⭐️
⌨️ (0:00:00) Introduzione alla Teoria dei Grafi
⌨️ (0:13:53) Problemi nella Teoria dei Grafi
⌨️ (0:23:15) Algoritmo di Ricerca in Profondità (Depth First Search)
⌨️ (0:33:18) Algoritmo di Ricerca in Ampiezza (Breadth First Search)
⌨️ (0:40:27) Percorso più breve con Breadth First Search su griglia
⌨️ (0:56:23) Algoritmo di Ordinamento Topologico
⌨️ (1:09:52) Percorso più corto/lungo in un Grafo Aciclico Orientato (DAG)
⌨️ (1:19:34) Algoritmo di Dijkstra per il percorso più breve
⌨️ (1:43:17) Algoritmo di Dijkstra per il percorso più breve | Codice sorgente
⌨️ (1:50:47) Algoritmo di Bellman-Ford
⌨️ (2:05:34) Algoritmo di Floyd-Warshall per tutti i percorsi più brevi
⌨️ (2:20:54) Algoritmo di Floyd-Warshall per tutti i percorsi più brevi | Codice sorgente
⌨️ (2:29:19) Algoritmo per Ponti e Punti di Articolazione
⌨️ (2:49:01) Codice sorgente per Ponti e Punti di Articolazione
⌨️ (2:57:32) Algoritmo di Tarjan per Componenti Fortemente Connesse
⌨️ (3:13:56) Codice sorgente dell’algoritmo di Tarjan per Componenti Fortemente Connesse
⌨️ (3:20:12) Problema del Commesso Viaggiatore | Programmazione Dinamica
⌨️ (3:39:59) Codice sorgente del Problema del Commesso Viaggiatore | Programmazione Dinamica
⌨️ (3:52:27) Esistenza di Percorsi e Circuiti Euleroiani
⌨️ (4:01:19) Algoritmo per il Percorso Euleroiano
⌨️ (4:15:47) Percorso Euleroiano…

Informazioni su questo tutorial

freeCodeCamp.org ha pubblicato questo video tutorial di 6:44:40 il 27 ottobre 2019. È stato visto 1.862.075 volte su YouTube.

Categoria
Istruzione
Durata
6:44:40
Pubblicato
27 ottobre 2019
Visualizzazioni
1.862.075
Mi piace
47.764

Condividi

Questo tutorial in altre lingue