Лабораторная работа

Post date: Mar 27, 2017 3:56:16 PM

Каждому необходимо реализовать алгоритм Дейкстры поиска кратчайшего пути с использованием приоритетной очереди. Приоритетную очередь необходимо реализовать двумя способами (см. ниже).

Пусть i - это номер студента в таблице (1-ый столбец), тогда:

1. Если i нечетное, то необходимо реализовать приоритетную очередь с использованием АВЛ-деревьев.

Если i четное, то необходимо реализовать приоритетную очередь с использованием красно-черных деревьев.

2. Необходимо реализовать приоритетную очередь с использованием (2 + (i % 6)) - кучи.