Курсовая работа
Задача прима-краскала на Лиспе. Функциональное и логическое программирование. КП. Вариант 5.
в среде программирования Lisp
Программа и описание

Среда программирования: Lisp
Название работы: Задача прима-краскала на Лиспе. Функциональное и логическое программирование. КП. Вариант 5.
Вид работы: Курсовая работа
Тематика работы: Алгоритмы, Графы, Математика, Тесты
Объем программы: 5 (по десятибалльной шкале)
Уровень сложности: 6 (по десятибалльной шкале)
Разработчик (автор): Программист сайта kursovik.com (письмо автору)
Ключевые слова: Задача прима-краскала, функциональное и логическое программирование, Лисп, Lisp, декларативное программирование, плоская страна, соединить все города телефонной связью, соединить города, общая длина телефонных линий была минимальной, длина телефонных линий, минимальная длина, транзитивность связи, требование минимальности, вершины графа, города вершины графа, телефонные линии за ребра графа, ребра графа, теория графов, граф с n вершинами, длины ребер, остовное дерево минимальной длины, остовное дерево
Функции программы:
Курсовая работа.
Вариант 5.Задача прима-краскала на Лиспе.
Разработать программу на Lisp по теме "Задача прима-краскала на лиспе".
Подробности.
Дана плоская страна и в ней n городов. Нужно соединить все города телефонной связью так, чтобы общая длина телефонных линий была минимальной.
Уточнение задачи. В задаче речь идет о телефонной связи, т. е. подразумевается транзитивность связи: если i-й город связан с j-м, а j-й с k-м, то i-й связан с k-м. Подразумевается также, что телефонные линии могут разветвляться только на телефонной станции, а не в чистом поле. Наконец, требование минимальности (вместе с транзитивностью) означает, что в искомом решении не будет циклов.
Города можно принять за вершины графа, а телефонные линии – за ребра графа.
В терминах теории графов задача Прима-Краскала выглядит следующим образом:
Дан граф с n вершинами; заданы длины ребер. Найти остовное дерево минимальной длины.
Как известно, дерево с n вершинами имеет n-1 ребер. Оказывается, каждое ребро надо выбирать жадно (лишь бы ни возникали циклы).
Выбранные таким образом ребра образуют искомое остовное дерево. Требуется написать программу для решения задачи Прима-Краскала («жадный» алгоритм) на языке XLisp.
+ 600 руб
+ 0 руб
Описание (отчет): Есть на 17 страниц, посмотреть оглавление
Пояснения к компиляции и запуску программы:
Для работы с программой нужно использовать файл "prim_kr.lsp" в среде программирования для Lisp.
На данный момент (28 сентября 2023) на выполнении находится 21 заказ.
Количество программистов, занятых выполнением текущих заказов: 12.
В текущем месяце (сентябрь 2023) нами уже выполнено 45 заказов.
В текущем году (2023) нами уже выполнено 527 заказов.
В прошлом году (2022) нами было выполнено 689 заказов.
В позапрошлом году (2021) нами было выполнено 674 заказа.
Количество активных программистов на сайте: 63.
Загруженность отдела заказами: 23%.
Купить исходный текст
Вопрос автору


К программе прилагается:
- 1) отчет - 17 стр.
- 2) скриншоты программы - 1 стр.
Перед покупкой готовой работы не забудьте проверить её оригинальность. Запросить у администратора проверку текущей оригинальности работы по версии системы Антиплагиат.РУ
ВНИМАНИЕ ! Если данный отчет Вам не подходит, то Вы можете заказать написание нового отчета (согласно Вашему оглавлению) автору данной программы. Чтобы узнать цену, нажмите на эту ссылку.

1 Введение. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .5 2 Анализ задачи . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .6 3 Решение задачи . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .7 3 .1 Выбор алгоритма и структур данных . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .7 3 .2 Описание алгоритма . . . . .