10 kontakty: Algorytm, Algorytm Dijkstry, Graf (matematyka), Graf skierowany, Krawędź grafu, Metoda relaksacji, Problem najkrótszej ścieżki, Routing Information Protocol, Wierzchołek (teoria grafów), 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!!: Algorytm Bellmana-Forda i Algorytm · 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!!: Algorytm Bellmana-Forda i Algorytm Dijkstry · 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!!: Algorytm Bellmana-Forda i Graf (matematyka) · Zobacz więcej »
Graf skierowany
Przykład grafu skierowanego Graf skierowany, sgraf, graf zorientowany digraf, od ang. directed graph, DG – rodzaj grafu rozważanego w teorii grafów.
Nowy!!: Algorytm Bellmana-Forda i Graf skierowany · 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!!: Algorytm Bellmana-Forda i Krawędź grafu · Zobacz więcej »
Metoda relaksacji
Relaksacja krawędzi – sprawdzenie, czy przy przejściu danąkrawędziągrafu (u,v) z ‘u’ do ‘v’, nie otrzymamy krótszej niż dotychczasowa ścieżki z ‘s’ do ‘v’.
Nowy!!: Algorytm Bellmana-Forda i Metoda relaksacji · Zobacz więcej »
Problem najkrótszej ścieżki
Problem najkrótszej ścieżki – zagadnienie w teorii grafów polegające na znalezieniu w grafie ważonym najkrótszego połączenia pomiędzy danymi wierzchołkami.
Nowy!!: Algorytm Bellmana-Forda i Problem najkrótszej ścieżki · Zobacz więcej »
Routing Information Protocol
Routing Information Protocol (RIP) – protokół bram wewnętrznych oparty na zestawie algorytmów wektorowych, służących do obliczania najlepszej trasy do celu.
Nowy!!: Algorytm Bellmana-Forda i Routing Information Protocol · Zobacz więcej »
Wierzchołek (teoria grafów)
Graf składający się z 6 wierzchołków i 7 krawędzi Wierzchołek (inaczej węzeł) – element niepustego zbioru, który wraz ze zbiorem krawędzi (będących parami wierzchołków) tworzy graf.
Nowy!!: Algorytm Bellmana-Forda i Wierzchołek (teoria grafów) · 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!!: Algorytm Bellmana-Forda i Złożoność obliczeniowa · Zobacz więcej »