Напишите нам
Мы работаем
ЕЖЕДНЕВНО
с 10:00 до 22:00 msk
ЕЖЕДНЕВНО
с 10:00 до 22:00 msk
Написать письмо
Мы в MAX:
Vitaly_work
kursovikcom
+79033241149
+79033241149готовых работ
по программированию
сайта KURSOVIK.COM
ДЗЕН - КУРСОВИК
RUTUBE - КУРСОВИК
Лабораторная работа
Задача Прима-Краскала ("жадный" алгоритм)
в среде программирования Turbo Pascal 7.0 (DOS) (Паскаль)
Программа
© Данная готовая работа выполнена сотрудником нашего сайта.
Если Вы считаете, что эта страница каким-либо образом нарушает Ваши авторские права,
то Вам следует обратиться в администрацию нашего сайта по адресу
info@kursovik.com либо через
форму обратной связи.
Мы можем переписать данную программу на C# в Visual Studio. Если это нужно ->
Нажмите сюда для заказа.
Если Вам нужны все файлы проекта данной программы на языке программирования Turbo Pascal 7.0 (DOS), заполните форму заказа, которая доступна по следующей ссылке.
Среда программирования: Turbo Pascal 7.0 (DOS)
Название работы: Задача Прима-Краскала ("жадный" алгоритм)
Вид работы: Лабораторная работа
Тематика работы: Алгоритмы
Объем программы: 4 (по десятибалльной шкале)
Уровень сложности: 4 (по десятибалльной шкале)
Разработчик (автор):
Программист сайта kursovik.com
(письмо автору)
Данная работа написана ЧЕЛОВЕКОМ без использования ИИ
Ключевые слова: задача, Прима-Краскала, прима, краскала, жадный, алгоритм, минимальная, длина, граф, остовное, дерево, графы, деревья, алгоритма
Функции программы:
ЗАДАНИЕ:
Задача Прима-Краскала ("жадный" алгоритм)
Дана плоская страна и в ней n городов.
Нужно соединить все города телефонной связью так, чтобы общая длина телефонных линий была минимальной.
Уточнение задачи.
В декартовой системе координат положение 1-го города, 1 = 1,...,n, задано парой координат (х,у). а[i,j] - декартово расстояние между i-ым городом и j-ым городом ,j=1,...,n.
В задаче речь идет о телефонной связи, т.е. подразумевается транзитивность связи: если 1-й город связан с j-ым, а j-ый с k-ым, то i-й связан с k-ым.
Подразумевается также, что телефонные линии могут разветвляться только на телефонной станции, а не в чистом поле.
Наконец, требование минимальности (вместе с транзитивностью) означает, что в искомом решении не будет циклов.
В терминах теории графов задача Прима-Краскала выглядит следующим образом:
Дан граф с n вершинами: длины ребер заданы матрицей (а[i,j]), i,j -=1,.,, n.
Найти остовное дерево минимальной длины.
Описание (отчет): Нет, но можно заказать его написание
Статистика отдела программирования на заказ:
На данный момент (12 августа 2026) на выполнении находится 23 заказа.
Количество программистов, занятых выполнением текущих заказов: 10.
В текущем месяце (август 2026) нами уже выполнено 15 заказов.
В текущем году (2026) нами уже выполнено 280 заказов.
В прошлом году (2025) нами было выполнено 579 заказов.
В позапрошлом году (2024) нами было выполнено 762 заказа.
Количество активных программистов на сайте: 49.
Загруженность отдела заказами: 27%.
На данный момент (12 августа 2026) на выполнении находится 23 заказа.
Количество программистов, занятых выполнением текущих заказов: 10.
В текущем месяце (август 2026) нами уже выполнено 15 заказов.
В текущем году (2026) нами уже выполнено 280 заказов.
В прошлом году (2025) нами было выполнено 579 заказов.
В позапрошлом году (2024) нами было выполнено 762 заказа.
Количество активных программистов на сайте: 49.
Загруженность отдела заказами: 27%.
Результаты работы программы
Скачать Demo-файл программы
Проверить программу в действии на своем компьютере.
Размер архива 6 Кб, все фaйлы прoверены aнтивирусом Кaсперского. Скачать
Заказать отчет
Размер архива 6 Кб, все фaйлы прoверены aнтивирусом Кaсперского. Скачать
К данной программе НЕТ ОПИСАНИЯ (отчёта), но Вы можете заказать его написание (согласно Вашему оглавлению)
автору данной программы. Чтобы узнать цену, нажмите на эту ссылку.
Купить исходный текст
Приобрести исходники программы за 600 руб РФ .
Купить
Вопрос автору
Посмотреть ответы на вопросы по данной готовой работе,
задать свой вопрос автору.
Искать через Телеграм-БОТ
Поискать другую готовую работу с помощью нашего Телеграм-БОТа
Перейти
Заявка на модификацию
Отправить заявку на модификацию данной работы под Ваше задание.
Перейти
Список всего готовых работ на C#
Посмотреть список всего готовых работ на языке программирования C#.
Перейти
Заказать новую работу
Отправить заявку на разработку уникальной программы согласно Вашему заданию
Перейти
Стоимость готовой работы
Скачать Demo-файл программы
(6 Кб) |
Стоимость ИСХОДНОГО ТЕКСТА программы составляет 600 руб РФ Продажа каждой работы строго учитывается, у каждой работы есть своя история продаж. |
Заказ готовой работы
НАШИ ВАКАНСИИ
Сотрудники сайта KURSOVIK.COM в своей работе осуществляют
сбор, обработку и обобщение информации по предложенным клиентам темам.
Результатом данной работы является информационная подборка, которая НЕ ЯВЛЯЕТСЯ готовой
НАУЧНОЙ РАБОТОЙ, она лишь служит основой для её написания самим клиентом.
ВНИМАНИЕ! Любые персональные данные, каким-либо образом указанные на нашем сайте, являются вымышленными. Любые совпадения – случайны.
Данный сайт НЕ ЯВЛЯЕТСЯ средством массовой информации.
Данный сайт НЕ ЯВЛЯЕТСЯ рекламой каких-либо товаров или услуг.
© 2001-2026 kursovik.com