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.
W serwisie zamieszczone są materiały reklamowe firm Helion oraz Ceneo. Kliknięcie w te materiały przenosi użytkownika do innego serwisu, skutkuje ono również zapisaniem na komputerze użytkownika pliku cookie (ciasteczka) informującego, skąd nastąpiło przejście do zewnętrznego serwisu. Odbywa się to jednak już poza niniejszym serwisem, gdzie nie obowiązuje ta polityka prywatności.
Zobacz też
2-opt, algorytm 2-optymalny – algorytm lokalnej optymalizacji wykorzystywany przy rozwiązywaniu problemu komiwojażera. Jest to szczególny przypadek algorytmu k-optymalnego.
Algorytm 2-opt nie służy do wyznaczania trasy, a jedynie do ulepszania jej. Samą trasę można wyznaczyć np. za pomocą algorytmu najbliższego sąsiada. Algorytm może być wykorzystany do ulepszenia algorytmu genetycznego – w ten sposób powstanie algorytm memetyczny.
Sortowanie przez scalanie – rekurencyjny algorytm sortowania wykorzystujący metodę dziel i zwyciężaj.
Metoda Forda-Fulkersona – algorytm służący do wyznaczania maksymalnego przepływu. Jest to algorytm bardzo ogólny, dlatego często nie jest nazywany algorytmem, a metodą. Popularną implementacją tej metody jest algorytm Edmondsa-Karpa. Algorytm można opisać następująco:
- Wyznacz sieć residualną (opis sieci residualnej znajduje się w dalszej części artykułu).
- Znajdź w sieci residualnej dowolną ścieżkę powiększającą.
- Jeśli nie udało się wyznaczyć żadnej ścieżki powiększającej, zakończ działanie algorytmu.
- W przeciwnym razie zwiększ przepływ w sieci (w sposób opisany w dalszej części artukułu) i wróć do punktu 1.