задача Прима-Краскала прима краскала жадный алгоритм минимальная длина граф остовное дерево графы деревья алгоритма
Описание программы:
ЗАДАНИЕ: Задача Прима-Краскала ("жадный" алгоритм) Дана плоская страна и в ней n городов. Нужно соединить все города телефонной связью так, чтобы общая длина телефонных линий была минимальной. Уточнение задачи. В декартовой системе координат положение 1-го города, 1 = 1,...,n, задано парой координат (х[i],у[i]). а[i,j] - декартово расстояние между i-ым городом и j-ым городом ,j=1,...,n. В задаче речь идет о телефонной связи, т.е. подразумевается транзитивность связи: если 1-й город связан с j-ым, а j-ый с k-ым, то i-й связан с k-ым. Подразумевается также, что телефонные линии могут разветвляться только на телефонной станции, а не в чистом поле. Наконец, требование минимальности (вместе с транзитивностью) означает, что в искомом решении не будет циклов. В терминах теории графов задача Прима-Краскала выглядит следующим образом: Дан граф с n вершинами: длины ребер заданы матрицей (а[i,j]), i,j -=1,.,, n. Найти остовное дерево минимальной длины.
Результаты работы программы
Введите количество городов (от 3 до 16):5
Описание города №1
Введите координату x:1
Введите координату y:2
Описание города №2
Введите координату x:3
Введите координату y:4
Описание города №3
Введите координату x:5
Введите координату y:4
Описание города №4
Введите координату x:4
Введите координату y:3
Описание города №5
Введите координату x:2
Введите координату y:1
Ребро №1: 1-5
Ребро №2: 2-4
Ребро №3: 3-4
Ребро №4: 1-2
К программе прилагается описание, объемом 17 страниц.
Описание программы
СОДЕРЖАНИЕ
Введение...................................................................1
Постановка задачи..........................................................1
Обзор литературы...........................................................1
Анализ задания.............................................................6
Описание алгоритма.........................................................6
Описание реализации программы..............................................8
Описание программы для пользователя........................................8
Заключение.................................................................8
Список использованных источников...........................................9
Приложение 1 Результаты работы программы...................................9
Приложение 2 Листинг программы............................................11
ДАННАЯ РАБОТА ЯВЛЯЕТСЯ УНИКАЛЬНОЙ И НИКОГДА НЕ РАСПРОСТРАНЯЛАСЬ В СЕТИ ИНТЕРНЕТ ! Поэтому Ваш преподаватель будет уверен, что данная работа была выполнена Вами самостоятельно ! Продажа каждой работы строго учитывается, у каждой работы есть своя история продаж.
Стоимость ИСХОДНОГО ТЕКСТА программы составляет 160 руб
Стоимость ОПИСАНИЯ к программе составляет 160 руб
Заказ готовой работы
Заказ готовой работы «Задача Прима-Краскала ("жадный" алгоритм)»
Если Вам необходимо модифицировать эту программунажмите сюда Если Вам необходимо написать работу "с чистого листа" на нужную Вам тему,
нажмите сюда
Вопросы и ответы
Общие вопросы
Как можно приобрести данную готовую работу ?
Заполните форму, которая расположена чуть Выше данного текста и нажмите кнопку "Далее".
Как быстро я получу данную работу после ее оплаты ?
Ваш заказ будет отправлен в течение одного часа с момента Вашего подтверждения оплаты.
Но работа может быть выслана только в дневное время с 8:00 до 24:00 часов по московскому времени.
Каким образом будет доставлена мне данная работа после оплаты ?
На Ваш E-mail адрес.
Какие Вы даете гарантии, что данная работа будет выслана мне после оплаты ?
После заполнения формы Вы получите на свой E-mail автоматическое письмо со всеми подробностями оплаты заказа.
Что включает в себя исходный текст программы ? Вы пришлете все файлы проекта ?
Да, после оплаты Вы получите все файлы проекта данной работы, при желании сможете редактировать (видоизменять) программу (ее описание) самостоятельно.
Действительно ли данная работа является уникальной ?
Да, мы можем гарантировать уникальность данной работы.
Она была разработана нашим программистом на заказ и выставлена на продажу 16 мая 2004 года.
Сколько раз была продана данная работа ?
2 раза.
Когда и в какие города была продана данная работа ?
Ниже приводится таблица продаж:
12 декабря 2007
Кингисепп
13 мая 2008
Саратов
В какие ВУЗы моего города сдавалась эта работа ?
Вы можете узнать дополнительно, в какие ВУЗы Вашего города сдавалась эта работа, нажав на следующую ссылку
Задать вопрос по данной готовой работе
Если у Вас возник какой-либо вопрос по данной работе, пожалуйста заполните форму, приведенную ниже.
Ответ будет дан автором данной работы в обязательном порядке.
Время отклика - 2-24 часа с момента заполнения формы.
Если Ваш вопрос окажется полезным, мы разместим его на этой странице.
Администраторa сайта пока нет в сети
Администратор по математике, психологии в сети
(112 Kb)
