Acest curs complet oferă o introducere completă în algoritmii de teoria graficelor în informatică. Cunoașterea modului de a crea și proiecta algoritmi excelenți este o abilitate esențială necesară pentru a deveni un programator excelent.
Veți afla câți algoritmi importanți funcționează. Algoritmii sunt însoțiți de cod sursă funcțional în Java pentru a vă consolida înțelegerea.
💻 Cod: https://github.com/williamfiset/algorithms
🔗 Diapozitive: https://github.com/williamfiset/Algorithms/tree/master/slides/graphtheory
🎥 Curs creat de William Fiset. Urmăriți canalul său de YouTube: https://www.youtube.com/channel/UCD8yeTczadqdARzQUp29PJw
⭐️ Conținutul cursului ⭐️
⌨️ (0:00:00) Introducere în teoria graficelor
⌨️ (0:13:53) Probleme în teoria graficelor
⌨️ (0:23:15) Algoritmul de căutare în profunzime pentru prima dată
⌨️ (0:33:18) Algoritmul de căutare pentru prima lățime
⌨️ (0:40:27) Breadth First Căutare calea cea mai scurtă în grilă
⌨️ (0:56:23) Algoritm de sortare topologică
⌨️ (1:09:52) Cea mai scurtă/cea mai lungă cale pe un grafic aciclic direcționat (DAG)
⌨️ (1:19:34) Algoritmul cu cea mai scurtă cale al lui Dijkstra
⌨️ (1:43:17) Algoritmul pentru cea mai scurtă cale al lui Dijkstra | Cod sursa
⌨️ (1:50:47) Algoritmul Bellman Ford
⌨️ (2:05:34) Floyd Warshall Algoritmul cu cea mai scurtă cale pentru toate perechile
⌨️ (2:20:54) Floyd Warshall Algoritmul pentru cea mai scurtă cale pentru toate perechile | Cod sursa
⌨️ (2:29:19) Algoritmul podurilor și punctelor de articulație
⌨️ (2:49:01) Cod sursă poduri și puncte de articulație
⌨️ (2:57:32) Algoritmul Tarjans Strongly Connected Components
⌨️ (3:13:56) Cod sursă al algoritmului Tarjans Strongly Connected Components
⌨️ (3:20:12) Problemă vânzătorului ambulant | Programare dinamică
⌨️ (3:39:59) Travelling Salesman Cod sursă problemei | Programare dinamică
⌨️ (3:52:27) Existența căilor și circuitelor euleriene
⌨️ (4:01:19) Algoritmul Căii Euleriane
⌨️ (4:15:47) Algoritmul Căii Euleriene | Cod sursa
⌨️ (4:23:00) Algoritmul arborelui de întindere minim al lui Prim
⌨️ (4:37:05) Algoritmul arborelui de întindere minim al lui Eager Prim
⌨️ (4:50:38) Algoritmul arborelui de întindere minim al lui Eager Prim | Cod sursa
⌨️ (4:58:30) Max Flow Ford Fulkerson | Flux de rețea
⌨️ (5:11:01) Max Flow Ford Fulkerson | Cod sursa
⌨️ (5:27:25) Potrivire bipartită neponderată | Flux de rețea
⌨️ (5:38:11) Problemă cu șoarecii și bufnițele | Flux de rețea
⌨️ (5:46:11) Problemă de matematică elementară | Flux de rețea
⌨️ (5:56:19) Algoritmul Edmonds Karp | Flux de rețea
⌨️ (6:05:18) Algoritmul Edmonds Karp | Cod sursa
⌨️ (6:10:08) Scalare de capacitate | Flux de rețea
⌨️ (6:19:34) Scalare de capacitate | Flux de rețea | Cod sursa
⌨️ (6:25:04) Algoritmul lui Dinic | Flux de rețea
⌨️ (6:36:09) Algoritmul lui Dinic | Flux de rețea | Cod sursa
—
Învățați să codificați gratuit și obțineți un job de dezvoltator: https://www.freecodecamp.org
Citiți sute de articole despre programare: https://www.freecodecamp.org/news
Cursuri interesante:
- Structuri de date Curs ușor până la avansat – Tutorial complet de la un inginer Google
- Structuri de date și algoritmi în Python – Curs complet pentru începători
- Stanford CS224W: Învățare automată cu grafice | 2021 | Cursul 14.2 – Grafice aleatoare ale Erdos Renyi
- Algoritmi grafici pentru interviuri tehnice – Curs complet
- Google Like a Pro – Tutorial pentru toți operatorii de căutare avansată [Sfaturi 2023]
- Structuri de date și algoritmi cu vizualizări – Curs complet (Java)
- Curs abuziv de algoritmi grafici (cu Java)
- Spring Boot și Spring Data JPA – Curs complet
- Stanford CS224W: Învățare automată cu grafice | 2021 | Curs 11.1 – Raționament în Knowledge Graphs
- Cum să faci un site web personalizat de la zero folosind WordPress (dezvoltare teme) – Tutorial 2019