Напишите нам
Написать письмо
Функциональное и логическое программирование. КП. Вариант 5. Задача Прима – Краскала («жадный» алгоритм) на Лиспе
Курсовая работа
в среде программирования XLisp
Если Вы считаете, что данная страница каким-либо образом нарушает Ваши авторские права,
то Вам следует обратиться в администрацию нашего сайта по адресу
info@kursovik.com либо через
форму обратной связи
Среда программирования: XLisp
Название работы: Функциональное и логическое программирование. КП. Вариант 5. Задача Прима – Краскала («жадный» алгоритм) на Лиспе
Вид работы: Курсовая работа
Описание: Функциональное и логическое программирование.
Курсовая работа.
Работа под ключ. Выполнить все требования в методическом пособии.
Вариант 5. Тема курсовой работы Задача Прима – Краскала («жадный» алгоритм) на Лиспе.
Решите задачу Прима – Краскала на языке XLisp.
Дана плоская страна и в ней n городов. Нужно соединить все города телефонной связью так, чтобы общая длина телефонных линий была минимальной.
Уточнение задачи. В задаче речь идет о телефонной связи, т. е. подразумевается транзитивность связи: если i-й город связан с j-м, а j-й с k-м, то i-й связан с k-м. Подразумевается также, что телефонные линии могут разветвляться только на телефонной станции, а не в чистом поле. Наконец, требование минимальности (вместе с транзитивностью) означает, что в искомом решении не будет циклов. В терминах теории графов задача Прима – Краскала выглядит следующим образом:
Дан граф с n вершинами; заданы длины ребер. Найти остовное дерево минимальной длины.
Как известно, дерево с n вершинами имеет n-1 ребер. Оказывается, каждое ребро надо выбирать жадно (лишь бы ни возникали циклы).
Алгоритм Прима – Краскала
В цикле n-1 раз делай:
"выбрать самое короткое еще не выбранное ребро при условии, что оно не образует цикл с уже выбранными".
Выбранные таким образом ребра образуют искомое остовное дерево [2]. Напишите программу для решения задачи Прима – Краскала на языке XLisp.
Год: 2022
Данный заказ (курсовая работа) выполнялся нашим сайтом в 2022-м году, в рамках этого заказа была разработана программа в среде программирования XLisp. Если у Вас похожее задание на программу, которую нужно написать на XLisp, либо на другом языке программирования, пожалуйста заполните форму, приведённую ниже, после чего Ваше задание в первую очередь рассмотрит наш программист, выполнявший в 2022-м году этот заказ, если он откажется, то Ваше задание оценят другие наши программисты в течение 48-и часов, если оценка нужна срочно, просим Вас оставить пометку об этом - напишите в тексте задания фразу "СРОЧНЫЙ ЗАКАЗ".
Viber: 
+79374242235
Telegram: 
kursovikcom
ВКонтакте: 
kursovikcom
+79374242235
E-mail: 
info@kursovik.com
|
