HDTutorial
PL

Odtwarzanie wczytuje osadzony odtwarzacz YouTube (tryb rozszerzonej prywatności).

Kurs Algorytmów – Teoria Grafów od Inżyniera z Google

Wyświetlenia: 1 862 075 27 października 2019 6:44:40

Obejrzyj w YouTube
KanałfreeCodeCamp.org

Rozdziały

Opis autora

Ten pełny kurs wprowadza w algorytmy teorii grafów w informatyce. Umiejętność tworzenia i projektowania doskonałych algorytmów to niezbędny umiejętność, jeśli chcesz zostać świetnym programistą.

Dowiesz się, jak działają ważne algorytmy. Każdy algorytm towarzyszy działający kod źródłowy w Javie, aby utrwalić Twoją wiedzę.

⭐️ Spis treści kursu ⭐️
⌨️ (0:00:00) Wprowadzenie do teorii grafów
⌨️ (0:13:53) Problemy w teorii grafów
⌨️ (0:23:15) Algorytm wyszukiwania w głąb (DFS)
⌨️ (0:33:18) Algorytm wyszukiwania w szerokość (BFS)
⌨️ (0:40:27) Znalezienie najkrótszej ścieżki w siatce za pomocą BFS
⌨️ (0:56:23) Algorytm sortowania topologicznego
⌨️ (1:09:52) Najkrótsza/najdłuższa ścieżka w skierowanym acyklicznym grafie (DAG)
⌨️ (1:19:34) Algorytm Dijkstry dla najkrótszej ścieżki
⌨️ (1:43:17) Algorytm Dijkstry dla najkrótszej ścieżki | Kod źródłowy
⌨️ (1:50:47) Algorytm Bellmana-Forda
⌨️ (2:05:34) Algorytm Floyd-Warshalla dla wszystkich par najkrótszych ścieżek
⌨️ (2:20:54) Algorytm Floyd-Warshalla dla wszystkich par najkrótszych ścieżek | Kod źródłowy
⌨️ (2:29:19) Algorytm mostów i punktów artykulacji
⌨️ (2:49:01) Kod źródłowy dla mostów i punktów artykulacji
⌨️ (2:57:32) Algorytm silnie spójnych składników Tarjana
⌨️ (3:13:56) Kod źródłowy algorytmu silnie spójnych składników Tarjana
⌨️ (3:20:12) Problem komiwojażera | Programowanie dynamiczne
⌨️ (3:39:59) Kod źródłowy problemu komiwojażera | Programowanie dynamiczne
⌨️ (3:52:27) Istnienie ścieżek i cykli eulerowskich
⌨️ (4:01:19) Algorytm szukania ścieżki eulerowskiej
⌨️ (4:15:47) Ścieżka eulerowska…

O tym poradniku

freeCodeCamp.org opublikował ten poradnik wideo (6:44:40) 27 października 2019. Obejrzano go w YouTube 1 862 075 razy.

Kategoria
Edukacja
Czas trwania
6:44:40
Opublikowano
27 października 2019
Wyświetlenia
1 862 075
Polubienia
47 764

Udostępnij

Ten poradnik w innych językach