Форум программистов, компьютерный форум, киберфорум
Наши страницы
Pascal (Паскаль)
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.80/5: Рейтинг темы: голосов - 5, средняя оценка - 4.80
natascha
1 / 1 / 0
Регистрация: 05.09.2014
Сообщений: 51
1

Алгоритм Прима / Краскала: Соединить все города телефонной связью

25.02.2015, 14:45. Просмотров 1039. Ответов 1
Метки нет (Все метки)

Дана плоская страна и в ней n городов. Нужно соединить все города телефонной связью так, чтобы общая длина телефонных линий была минимальной.
Исходные данные: текстовый файл, содержащий сведения о населенных пунктах (НП): название и координаты (x, y).
Реализовать алгоритм Прима-Краскала. Результатом работы программы должно быть множество пар вершин, соединимых кабелем, и суммарная длина кабеля
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.02.2015, 14:45
Ответы с готовыми решениями:

Определить, какую сумму должен заплатить абонент за пользование стационарной телефонной связью
Услуги стационарной телефонной связи платят по следующему правилу. Каждый месяц, оплачивая...

Неясность в алгоритме Прима-Краскала
Изучаю алгоритм Прима-Краскала и не понимаю одну строчку (выделена комментарием). Привожу отрывки...

Алгоритм Прима-Краскала
Вот код, подскажите пожалуйста, какой вопрос вводить для выдачи результата? путь(X,Z,Граф,Res):- ...

Алгоритм Прима-Краскала. Не могу полностью разобраться с кодом
Дана плоская страна и в ней n городов. Нужно соединить все города телефонной связью так, чтобы...

Поиск минимального остовного дерева в несвязном графе. Алгоритм Прима-Краскала
Господа. Дело такое - нахожу я минимальное остовное дерево в связном графе (в котором каждая...

1
APALoff
1641 / 1070 / 1081
Регистрация: 03.07.2013
Сообщений: 4,507
25.02.2015, 15:19 2
Построить самую дешевую электросеть. Воспользоваться алгоритмом Прима
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.02.2015, 15:19

Задача Прима-Краскала (SWI-Prolog)
Дана страна (плоская и в ней n городов). Нужно соединить города телефонной линией, чтобы ее общая...

Найти минимальное остовное дерево с помощью алгоритмов Прима и Краскала.
Найти минимальное остовное дерево с помощью алгоритмов Прима и Краскала для графа,заданного...

Как соединить все города, чтобы построить самый дешевый нефтепровод
необходимо соеденить 9 городов нафтопроводом. Возможные соеденения и стоимость строительства...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru