Нахождения максимального потока в сети методом Диница и Малхотры - Кумара - Махешвари

© Ю.Д. Бедный

Санкт-Петербургский государственный университет информационных технологий, механики и оптики

Проектная документация в формате PDF
Исходные коды

Визуализатор (online)

Аннотация

На кафедре “Компьютерные технологии” СПбГУ ИТМО для разработки и реализации визуализаторов алгоритмов на основе конечных автоматов была предложена технология Vizi.

Визуализатор — программа, в процессе работы которой на экране компьютера динамически демонстрируется применение алгоритма к выбранному набору данных.

В данной работе на базе технологии Vizi строится визуализатор алгоритма поиска максимального потока в сети методом Диница и Малхотры - Кумара - Махешвари.