Существует N городов для каждой пары городов (і, j) можно построить путь

@nattali_ya · Регистрация: 11.06.2014

Author24 — интернет-сервис помощи студентам

Существует N городов для каждой пары городов (і, j) можно построить путь который соединит их, но не заходит в другие города. Стоимость строительства такого пути составляет а (і, j) Определить самый быстрый способ строительства дорог который позволил бы потратить из каждого города в любой другой

@SlavaSSU · 18.06.2014, 17:16

ЛОЛ. вам должны были сказать, как решать эту задачу!
сами вы ее не решите.
задача называется "минимальное остовное дерево".
гуглите "Алгоритм Прима" или "Алгоритм Краскала"
можете почитать тут e-maxx.ru/algo

@nattali_ya 0 / 0 / 0 Регистрация: 11.06.2014 Сообщений: 11
		1
	Существует N городов для каждой пары городов (і, j) можно построить путь 18.06.2014, 17:13. Показов 2803. Ответов 1 Метки нет (Все метки) Существует N городов для каждой пары городов (і, j) можно построить путь который соединит их, но не заходит в другие города. Стоимость строительства такого пути составляет а (і, j) Определить самый быстрый способ строительства дорог который позволил бы потратить из каждого города в любой другой 0

@SlavaSSU 221 / 166 / 47 Регистрация: 17.07.2012 Сообщений: 587
	18.06.2014, 17:16	2
	ЛОЛ. вам должны были сказать, как решать эту задачу! сами вы ее не решите. задача называется "минимальное остовное дерево". гуглите "Алгоритм Прима" или "Алгоритм Краскала" можете почитать тут e-maxx.ru/algo 1