Algorytm Dijkstry — algorytmy grafowe
Opanuj algorytm Dijkstry — zachłanną metodę wyznaczania najkrótszych ścieżek z jednego źródła w grafach o nieujemnych wagach. Wczytaj ważone krawędzie, zaimplementuj pełne obliczanie odległości w wybranym języku programowania i odpowiadaj na pytania o odległość między wskazanymi wierzchołkami oraz o wierzchołek najdalszy od źródła.
Tematy
Program kursu
3 rozdziałów9 lekcji1 projekt3 wyzwań54 pytań quizowychWprowadzenie
2 lekcji16Algorytm
Projekt5 lekcji138Wyzwania końcowe
2 lekcji2Podobne kursy
Algorytm Prima – algorytmy grafowe
Opanuj algorytm Prima służący do znajdowania minimalnego drzewa rozpinającego: rozbudowuj jedno drzewo od wierzchołka startowego, za każdym razem dodając najtańszą krawędź przechodzącą między drzewem a pozostałą częścią grafu. Zaimplementuj go w wybranym języku programowania i odpowiadaj na zapytania o krawędzie będące wąskimi gardłami oraz o spójność — to odpowiednik algorytmu Kruskala.
Certyfikat po ukończeniu
- 9
- 3
- 1
- 55
Algorytm Bellmana-Forda — algorytmy grafowe
Poznaj algorytm Bellmana-Forda: wyznaczanie najkrótszych ścieżek z jednego źródła, także przy ujemnych wagach krawędzi, oraz wykrywanie cykli ujemnych. Zbuduj przebieg relaksacji, zaimplementuj pełny algorytm w wybranym języku programowania i odpowiadaj na zapytania o odległości oraz cykle.
Certyfikat po ukończeniu
- 9
- 3
- 1
- 54
Algorytm Kruskala — algorytmy grafowe
Opanuj algorytm Kruskala do znajdowania minimalnych drzew rozpinających. Zaimplementuj strukturę zbiorów rozłącznych, buduj minimalne drzewo rozpinające, dodając najtańszą krawędź, która nie tworzy cyklu, w wybranym przez siebie języku programowania, i odpowiadaj na zapytania o spójność oraz krawędzie stanowiące wąskie gardło.
Certyfikat po ukończeniu
- 9
- 3
- 1
- 57
Przeszukiwanie wszerz — algorytmy grafowe
Opanuj przeszukiwanie wszerz — warstwowe przechodzenie grafu, które pozwala wyznaczać najkrótsze ścieżki. Zbuduj strukturę do wyszukiwania sąsiadów, napisz iteracyjny algorytm BFS z użyciem kolejki w wybranym języku programowania i wykorzystaj go do znajdowania odległości najkrótszych ścieżek w grafach nieważonych.
Certyfikat po ukończeniu
- 9
- 3
- 1
- 54
Przeszukiwanie w głąb — algorytmy grafowe
Poznaj przeszukiwanie w głąb — podstawową metodę eksplorowania grafu. Zbuduj strukturę do wyszukiwania sąsiedztwa, napisz iteracyjne DFS w wybranym języku programowania, przeanalizuj jego złożoność O(V + E) i wykorzystaj go do zliczania oraz mierzenia składowych spójnych.
Certyfikat po ukończeniu
- 9
- 3
- 1
- 54
Najczęściej zadawane pytania
Ile lekcji ma Algorytm Dijkstry — algorytmy grafowe?
Czego uczy Algorytm Dijkstry — algorytmy grafowe?
Czy Algorytm Dijkstry — algorytmy grafowe jest za darmo?
