Поиск маршрута на графе (Visual Prolog 5.1)

Доброго дня!

Необходимо написать курсовой проект «Поиск оптимального пути снегоочистительных машин с учетом приоритета дорог».

Суть такова. Дан граф, ребра представляют собой дороги. Дороги имеют приоритет по очистке: 1 – чистим дорогу, 2 - не чистим дорогу. Чтобы почистить дорогу, достаточно пройти по ней. Путь начинается из стартовой вершины и заканчивается в ней же. Таким образом, на выходе программы мы должны иметь кротчайший путь из начальной вершины, обходящий все дороги с приоритетом 1, и заканчивающийся в той же начальной вершине.

Путь может проходить по одной дороге несколько раз.

При демонстрации проекта будет использоваться граф, состоящий порядка из 100 ребер. Прощу учесть это при использовании ресурсов компьютера.

Программа должна быть выполнена на языке Visual Prolog 5.1, с подробными комментариями и описанием алгоритма с блок-схемой.

Решение необходимо иметь в четверг вечером.