16 kontakty: Algorytm, Algorytm A*, Algorytm Bellmana-Forda, Algorytm Dijkstry, Algorytm Floyda-Warshalla, Algorytm Johnsona, Graf (matematyka), Heurystyka (informatyka), Krawędź grafu, Minimalne drzewo rozpinające, Problem komiwojażera, Problem marszrutyzacji, Sortowanie topologiczne, Teoria grafów, Wydawnictwo Naukowe PWN, Złożoność obliczeniowa.
Algorytm
Algorytm – skończony ciąg jasno zdefiniowanych czynności koniecznych do wykonania pewnego rodzaju zadań, sposób postępowania prowadzący do rozwiązania problemu.
Nowy!!: Problem najkrótszej ścieżki i Algorytm · Zobacz więcej »
Algorytm A*
Algorytm A* – algorytm heurystyczny znajdowania najkrótszej ścieżki w grafie ważonym z dowolnego wierzchołka do wierzchołka spełniającego określony warunek zwany testem celu.
Nowy!!: Problem najkrótszej ścieżki i Algorytm A* · Zobacz więcej »
Algorytm Bellmana-Forda
Algorytm Bellmana-Forda – algorytm służący do wyszukiwania najkrótszych ścieżek w grafie ważonym z wierzchołka źródłowego do wszystkich pozostałych wierzchołków.
Nowy!!: Problem najkrótszej ścieżki i Algorytm Bellmana-Forda · Zobacz więcej »
Algorytm Dijkstry
Algorytm Dijkstry, opracowany przez holenderskiego informatyka Edsgera Dijkstrę, służy do znajdowania najkrótszej ścieżki z pojedynczego źródła w grafie o nieujemnych wagach krawędzi.
Nowy!!: Problem najkrótszej ścieżki i Algorytm Dijkstry · Zobacz więcej »
Algorytm Floyda-Warshalla
Algorytm Floyda-Warshalla wykorzystujący metodę programowania dynamicznego algorytm służący do znajdowania najkrótszych ścieżek pomiędzy wszystkimi parami wierzchołków w grafie ważonym.
Nowy!!: Problem najkrótszej ścieżki i Algorytm Floyda-Warshalla · Zobacz więcej »
Algorytm Johnsona
Algorytm Johnsona – algorytm znajdowania najkrótszych ścieżek między wszystkimi parami wierzchołków.
Nowy!!: Problem najkrótszej ścieżki i Algorytm Johnsona · Zobacz więcej »
Graf (matematyka)
Graf – podstawowy obiekt rozważań teorii grafów, struktura matematyczna służąca do przedstawiania i badania relacji między obiektami.
Nowy!!: Problem najkrótszej ścieżki i Graf (matematyka) · Zobacz więcej »
Heurystyka (informatyka)
Heurystyka (gr. heuresis „odnaleźć, odkryć”, heureka „znalazłem”) – metoda znajdowania rozwiązań, dla której nie ma gwarancji znalezienia rozwiązania optymalnego, a często nawet prawidłowego.
Nowy!!: Problem najkrótszej ścieżki i Heurystyka (informatyka) · Zobacz więcej »
Krawędź grafu
Krawędź grafu jest to para (zbiór dwuelementowy) wyróżnionych wierzchołków grafu, czyli takich, które sąze sobąpołączone (sąsiednie).
Nowy!!: Problem najkrótszej ścieżki i Krawędź grafu · Zobacz więcej »
Minimalne drzewo rozpinające
Minimalne drzewo rozpinające (ang. MST, minimum spanning tree) – drzewo rozpinające danego grafu o najmniejszej z możliwych wag, tj.
Nowy!!: Problem najkrótszej ścieżki i Minimalne drzewo rozpinające · Zobacz więcej »
Problem komiwojażera
Rozwiązanie przykładowego problemu komiwojażera: najkrótsząścieżkąprzechodzącąprzez wszystkie czerwone punkty jest czarna pętla. Problem komiwojażera – zagadnienie optymalizacyjne, polegające na znalezieniu minimalnego cyklu Hamiltona w pełnym grafie ważonym.
Nowy!!: Problem najkrótszej ścieżki i Problem komiwojażera · Zobacz więcej »
Problem marszrutyzacji
Graficzna prezentacja rozwiązania problemu marszrutyzacji (nieoptymalnego!). Zostały wyznaczone trzy marszruty (zobrazowane liniami: ciągłą, przerywanąi kropkowaną), takie że każda swój punkt początkowy i końcowy ma w bazie (żółty prostokąt „'''D'''”) oraz każda przebiega przez wszystkie punkty pośrednie (klientów – czerwone, zielone i niebieskie punkty). Problem marszrutyzacji – problem decyzyjny polegający na wyznaczeniu optymalnych tras przewozowych dla pewnej ściśle określonej liczby środków transportu, której zadaniem jest obsłużenie zbioru klientów znajdujących się w różnych punktach przy zachowaniu ograniczeń.
Nowy!!: Problem najkrótszej ścieżki i Problem marszrutyzacji · Zobacz więcej »
Sortowanie topologiczne
Sortowanie topologiczne skierowanego grafu acyklicznego – liniowe uporządkowanie wierzchołków, w którym jeśli istnieje krawędź skierowana prowadząca od wierzchołka x do y, to x znajdzie się przed wierzchołkiem y. Innymi słowy, każdy wierzchołek poprzedza wszystkie te wierzchołki, do których prowadząwychodzące od niego krawędzie.
Nowy!!: Problem najkrótszej ścieżki i Sortowanie topologiczne · Zobacz więcej »
Teoria grafów
Teoria grafów – dział matematyki zajmujący się badaniem własności grafów.
Nowy!!: Problem najkrótszej ścieżki i Teoria grafów · Zobacz więcej »
Wydawnictwo Naukowe PWN
Wydawnictwo Naukowe PWN (WN PWN), w latach 1951–1991 Państwowe Wydawnictwo Naukowe (PWN) – polskie wydawnictwo naukowe założone w 1951 w Warszawie jako Państwowe Wydawnictwo Naukowe.
Nowy!!: Problem najkrótszej ścieżki i Wydawnictwo Naukowe PWN · Zobacz więcej »
Złożoność obliczeniowa
Teoria złożoności obliczeniowej – dział teorii obliczeń, którego głównym celem jest określanie ilości zasobów potrzebnych do rozwiązania problemów obliczeniowych.
Nowy!!: Problem najkrótszej ścieżki i Złożoność obliczeniowa · Zobacz więcej »
Przekierowuje tutaj:
Najkrótsza ścieżka, Odnajdywanie najkrótszej ścieżki, Odnalezienie najkrótszej ścieżki, Znajdowanie optymalnej drogi.