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

Web/сайты Прочее

Был(а) онлайн: 26.04.20 14:45
Umen 26 лет

1.0 Был(а) онлайн: 26.04.20 14:45

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

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

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

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

Решение нужно иметь в четверг вечером.

Чтобы добавить заявку к этому заказу, нужно войти или зарегистрироваться

Мой блок

26.04.20 14:45
Umen 26