Нужно сделать лабу по предмету представл
Cрок выполнения : неделя
Вид работы : Лабораторные
Дисциплины:
Информатика, Программирование: Веб-Программирование, Автоматизация, Управление, Basic, Pascal, C, Delphi, Borland.
|
Добавлен 05.04.2018 12:15:10
Уникальность:
Доработка:
Подробно: Нужно сделать лабу по предмету представление знаний в ис. Вот выданное задание. Задание по теме «Поиск на графах» Разработать программу, реализующую алгоритмы поиска кратчайшего пути на графе. Длина пути определяется суммой весов ребер графа. Требования к программе: Программный интерфейс должен обеспечить возможности: - задать произвольное количество вершин графа (не менее 10). - назначить каждой вершине эвристическую значимость (число). - задать произвольное количество ребер графа и назначить им весовые коэффициенты. - задать начальную вершину графа. - задать одну целевую вершину графа. - выбрать способ поиска кратчайшего пути. - вывести протокол поиска и результат поиска (минимальный путь). - для алгоритма муравья – задать размер колонии (количество муравьев). Поиск должен производиться, по крайней мере, двумя способами: Способом, использующим эвристическую значимость раскрываемых вершин (например, алгоритм A_x_). Способом муравьиной колонии (алгоритм муравья). Содержание отчета: Граф, используемый для поиска минимального пути. Протокол поиска: Для алгоритма A_x_: - содержание списка раскрытых и нераскрытых вершин на каждом шаге поиска, - последовательность раскрываемых вершин. Для алгоритма муравья: - состояние графа (фермента на ребрах) после окончания первого, второго и третьего цикла поиска, - путь, пройденный каждым муравьем по окончании первого, второго и третьего цикла поиска. Фрагменты программного кода, реализующие алгоритмы поиска. Отчет представляется в электронном виде Примечание: Дополнительно можно реализовать другие способы поиска на графе(волновой, жадный и пр.). Количество дополнительно реализованных способов поиска не ограничивается. Преподаватель бушует. Режет всех. Язык выбрали С++ среда VS есть 2019 и 2015. Минимальный срок неделя.
Кратко: Нужно сделать лабу по предмету представление знаний в ис. Вот выданное задание. Задание по теме «Поиск на графах» Разработать программу, реализующую алгоритмы поиска кратчайшего пути на графе. Длина пути определяется суммой весов ребер графа. Требования к программе: Программный интерфейс должен обес