13 kontakty: Algorytm, Asymptotyczne tempo wzrostu, Drzewo (informatyka), Graf (matematyka), Graf dwudzielny, Graf skierowany, Kolejka (informatyka), Macierz, Problem najkrótszej ścieżki, Przeszukiwanie grafu, Przeszukiwanie w głąb, 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!!: Przeszukiwanie wszerz i Algorytm · Zobacz więcej »
Asymptotyczne tempo wzrostu
Asymptotyczne tempo wzrostu – miara określająca zachowanie wartości funkcji wraz ze wzrostem jej argumentów.
Nowy!!: Przeszukiwanie wszerz i Asymptotyczne tempo wzrostu · Zobacz więcej »
Drzewo (informatyka)
Przykładowe drzewo binarne Drzewo – struktura danych reprezentująca drzewo matematyczne.
Nowy!!: Przeszukiwanie wszerz i Drzewo (informatyka) · 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!!: Przeszukiwanie wszerz i Graf (matematyka) · Zobacz więcej »
Graf dwudzielny
Przykładowy graf dwudzielny Pełny graf dwudzielny K_3,4 Graf dwudzielny – graf, którego zbiór wierzchołków można podzielić na dwa rozłączne zbiory tak, że krawędzie nie łącząwierzchołków tego samego zbioru.
Nowy!!: Przeszukiwanie wszerz i Graf dwudzielny · 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!!: Przeszukiwanie wszerz i Graf skierowany · Zobacz więcej »
Kolejka (informatyka)
Idea kolejki Kolejka – liniowa struktura danych, w której nowe dane dopisywane sąna końcu kolejki, a z początku kolejki pobierane sądane do dalszego przetwarzania (bufor typu FIFO, First In, First Out; pierwszy na wejściu, pierwszy na wyjściu).
Nowy!!: Przeszukiwanie wszerz i Kolejka (informatyka) · Zobacz więcej »
Macierz
Wprowadzenie i oznaczenia''). W matematyce macierz to układ liczb, symboli lub wyrażeń zapisanych w postaci prostokątnej tablicy.
Nowy!!: Przeszukiwanie wszerz i Macierz · 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!!: Przeszukiwanie wszerz i Problem najkrótszej ścieżki · Zobacz więcej »
Przeszukiwanie grafu
Przeszukiwanie grafu lub inaczej przechodzenie grafu – czynność polegająca na odwiedzeniu w jakiś usystematyzowany sposób wszystkich wierzchołków grafu w celu zebrania potrzebnych informacji.
Nowy!!: Przeszukiwanie wszerz i Przeszukiwanie grafu · Zobacz więcej »
Przeszukiwanie w głąb
Przeszukiwanie w głąb (ang. Depth-first search, w skrócie DFS) – algorytm przeszukiwania grafu.
Nowy!!: Przeszukiwanie wszerz i Przeszukiwanie w głąb · Zobacz więcej »
Teoria grafów
Teoria grafów – dział matematyki zajmujący się badaniem własności grafów.
Nowy!!: Przeszukiwanie wszerz i 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!!: Przeszukiwanie wszerz i Złożoność obliczeniowa · Zobacz więcej »