Przepływy w sieciach - D.R. Fulkerson - książka wyd. 1969

Opis

"Informacja jest przechowywana przez komputer w różnych strukturach danych. Niniejszy artykuł opisuje podstawowe algorytmy operujące na różnych strukturach danych, z którymi najczęściej spotyka się programista we współczesnej informatyce. Lista algorytmów i struktur danych w żadnym wypadku nie jest kompletna (jest to technicznie i czasowo niemożliwe do zrealizowania z uwagi na obszerność problemu ), starałem się jedynie wybrać dla każdej z opisywanych tutaj struktur danych typowe algorytmy wykorzystujące daną strukturę. Dobór właściwej struktury danych dla określonego algorytmu jest jedną z podstawowych umiejętności, które musi opanować każdy informatyk, który poważnie pragnie zajmować się swoją dziedziną. Od tego doboru zależy wiele rzeczy, np. efektywność algorytmu, a zatem czas jego wykonania na określonym komputerze, wymagania pamięciowe, złożoność operacji itp."