HDTutorial
NL
Algoritmen cursus – Grafentheorie tutorial van een Google-ingenieur

Afspelen laadt de ingesloten YouTube-speler (privacyvriendelijke modus).

Algoritmen cursus – Grafentheorie tutorial van een Google-ingenieur

1.862.075 weergaven 27 oktober 2019 6:44:40

Bekijken op YouTube
KanaalfreeCodeCamp.org

Hoofdstukken

Beschrijving van de maker

Deze complete cursus biedt een uitgebreide introductie tot algoritmen in de grafentheorie binnen de informatica. Het kunnen maken en ontwerpen van efficiënte algoritmen is een essentiële vaardigheid om een uitstekende programmeur te worden.

Je leert hoe belangrijke algoritmen werken. De algoritmen worden vergezeld van werkende broncode in Java, zodat je begrip versterkt wordt.

⭐️ Inhoud van de cursus ⭐️
⌨️ (0:00:00) Inleiding grafentheorie
⌨️ (0:13:53) Problemen in de grafentheorie
⌨️ (0:23:15) Diepte-eerst-zoekalgoritme (Depth First Search)
⌨️ (0:33:18) Breedte-eerst-zoekalgoritme (Breadth First Search)
⌨️ (0:40:27) Kortste pad in een rooster met breedte-eerst-zoek
⌨️ (0:56:23) Topologische sortering
⌨️ (1:09:52) Kortste/langste pad in een gerichte acyclische graaf (DAG)
⌨️ (1:19:34) Dijkstra’s algoritme voor het kortste pad
⌨️ (1:43:17) Dijkstra’s algoritme voor het kortste pad | Broncode
⌨️ (1:50:47) Bellman-Ford algoritme
⌨️ (2:05:34) Floyd-Warshall algoritme voor alle kortste paden
⌨️ (2:20:54) Floyd-Warshall algoritme voor alle kortste paden | Broncode
⌨️ (2:29:19) Algoritme voor bruggen en snijpunten
⌨️ (2:49:01) Broncode voor bruggen en snijpunten
⌨️ (2:57:32) Tarjans algoritme voor sterk verbonden componenten
⌨️ (3:13:56) Broncode van Tarjans algoritme voor sterk verbonden componenten
⌨️ (3:20:12) Reizende handelaar-probleem | Dynamisch programmeren
⌨️ (3:39:59) Broncode voor het reizende handelaar-probleem | Dynamisch programmeren
⌨️ (3:52:27) Bestaan van eulerpaden en -circuits
⌨️ (4:01:19) Eulerpad-algoritme
⌨️ (4:15:47) Eulerpad…

Over deze tutorial

freeCodeCamp.org publiceerde deze videotutorial van 6:44:40 op 27 oktober 2019. Hij is 1.862.075 keer bekeken op YouTube.

Categorie
Onderwijs
Duur
6:44:40
Gepubliceerd
27 oktober 2019
Weergaven
1.862.075
Likes
47.764

Delen

Deze tutorial in andere talen