Лабораторная работа
Post date: Mar 27, 2017 3:56:16 PM
Каждому необходимо реализовать алгоритм Дейкстры поиска кратчайшего пути с использованием приоритетной очереди. Приоритетную очередь необходимо реализовать двумя способами (см. ниже).
Пусть i - это номер студента в таблице (1-ый столбец), тогда:
1. Если i нечетное, то необходимо реализовать приоритетную очередь с использованием АВЛ-деревьев.
Если i четное, то необходимо реализовать приоритетную очередь с использованием красно-черных деревьев.
2. Необходимо реализовать приоритетную очередь с использованием (2 + (i % 6)) - кучи.