Algorytmy i struktury danych z przykładami w Delphi
80,00 zł
Od inżyniera do menedżera. Tajniki lidera zespołów technicznych
−30%41,30 zł
Thinking in Java. Edycja polska. Wydanie IV
149,00 zł
Matematyka dyskretna dla informatyków
49,00 zł
C# 7.0 w pigułce. Wydanie VII
129,00 zł
Linux. Komendy i polecenia. Wydanie IV rozszerzone
24,90 zł

Polityka prywatności

W trakcie przeglądania serwisie po stronie serwera gromadzone są pewne bezosobowe dane, które są wykorzystywane w celach statystycznych. W momencie ocenienia artykułu w bazie danych zapisywany jest adres IP w celu zapobiegania wielokrotnemu ocenianiu.

Wyszukiwarka zamieszczona w serwisie jest zewnętrzną wyszukiwarką Google. Korzystanie z niej nie jest objęte niniejszą polityką prywatności. Nie są nią objęte również strony, do których prowadzą linki zewnętrze (w tym reklamowe).

Zobacz też

Sortowanie – zagadnienie polegające na uporządkowaniu elementów zbioru rosnąco lub malejąco według pewnego klucza. Zagadnienie to, ze względu na częstość występowania, jest bardzo istotne dla informatyki. Istnieje wiele różnych algorytmów realizujących sortowanie.

→ Czytaj całość

Algorytm Bellmana-Forda – algorytm służący do wyznaczania najkrótszych ścieżek w grafie. Wyznacza najkrótsze ścieżki z jednego wierzchołka (zwanego wierzchołkiem źródłowym) do pozostałych wierzchołków. W odróżnieniu od algorytmu Dijkstry, algorytm Bellmana-Forda dopuszcza krawędzie o ujemnych wagach, nie mogą istnieć jednak ujemne cykle osiągalne z wierzchołka źródłowego. Algorytm może być również wykorzystywany do sprawdzania, czy w grafie występują ujemne cykle.

Algorytm występuje również pod nazwą algorytm Bellmana-Forda-Moore’a.

→ Czytaj całość

Graf – struktura składająca się ze zbioru wierzchołków oraz zbioru krawędzi. Grafy mają szerokie zastosowanie w informatyce, można za ich pomocą przedstawić wiele zagadnień.

Wyróżniamy grafy nieskierowane oraz grafy skierowane. W grafie nieskierowanym relacja sąsiedztwa jest symetryczna, tzn. krawędź łączy wierzchołki „w obie strony”. W grafie skierowanym krawędzie są „jednokierunkowe”. Krawędź grafu skierowanego zazwyczaj jest określana jako łuk.

Graf ważony (inaczej graf z wagami) to taki graf, w którym każdej krawędzi przypisana jest pewna wartość liczbowa. Wartość ta może oznaczać np. długość krawędzi lub jej przepustowość.

→ Czytaj całość
Polityka prywatnościKontakt