7.4 Контрольні запитання та завдання

1. Назвіть способи завдання мережі.

2. У чому суть методу Форда?

3. Дайте визначення потоку.

4. У чому суть пропускної здатності розрізу?

Перелік посилань

1. Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритми: побудова й аналіз. М.: МЦНМЩ, 2001. – 960с.

2. Вирт Н. Алгоритми і структури даних. – М.: Світ, 1989, 360 с.

3. Джонсон С. Оптимальний розклад для двох- і триступінчастих процесів з урахуванням часу налагодження. Кибернетич. сб., М.: Світ, 1960, вип. 1, с.78 - 86.

4. Емеличев Р.И., Мельников О.И., Сарванов В.И., Р.И. Тышкевич Лекції з теорії графів. – М.: Наука, 1990, 383 с.

5. Кофман А. Методи і моделі дослідження операцій. – М.: Світ, 1966 – 480 с.

6. Криницкий Н.А. Алгоритми навколо нас. – М.: Наука, 1977, 225 с.

7. Кристофидес Н. Теорія графів. Алгоритмічний підхід. – М.: Світ, 1978 – 432 с.

8. Литтл Дж., Мурти К., Суини Д., Кэрел К. Алгоритм розв’язання задачі комівояжера. – Економіка і мат. методи, 1965, N 1, с.13 – 22.

9. Прим Р.К. Найкоротші єднальні мережі і деякі узагальнення. Кибернетич. сб., М., Світ, 1961, вип. 2, с.95 – 107.

10. Рейнольд Э.,: Нивергельт Ю., Део Н. Комбінаторні алгоритми. Теорія і практика. – М.: Світ, 1980, 476 с.

11. Уэзерелл Ч. Етюди для програмістів. – М.: Світ,1982,287 с.

12. Форд Л., Фалкерсон Д. Потоки в мережах. – М.: Світ,1966, 276 с.

Навчальне видання

Методичні вказівки

до лабораторних робіт з дисципліни

"Теорія алгоритмів"

для студентів спеціальності "Інформатика"

Упорядники: Бритiк Володимир Іванович

Свинар Микола Констянтинович

Маркова Любов Іванівна

Відповідальний випусковий Є.П.Путятін

Редактор Н.В. Плеченко

Комп'ютерна верстка О.А.Чурсіна

План 2004, поз.58

Підп. до друку 12.12.03. Формат 60*84 1/16. Спосіб друку – ризографія.

Умов.друк.арк. 2,3. Облік. вид.арк. 2,1. Тираж 300 прим.

Зам. №1-30. Ціна договірна.

ХНУРЕ, Україна, 61166, Харків, просп. Леніна, 14

Віддруковано в учбово-виробничому видавничо-поліграфічному центрі хнуре

61166, , Харків, просп. Леніна, 14.