Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
AREAL
0 / 0 / 0
Регистрация: 23.02.2012
Сообщений: 8
#1

Наименьший путь от одной точки до другой - C++

21.04.2012, 09:20. Просмотров 712. Ответов 1
Метки нет (Все метки)

Имеются N-точек, соединенных отрезками. Составить программу, находящую наименьший путь от одной точки до другой. Для реализации желательно воспользоваться рекурсией.

Помогите решить пожалуйста!
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.04.2012, 09:20
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Наименьший путь от одной точки до другой (C++):

Поиск маршрута от одной точки до другой - C++
Добрый день! подскажите возможно ли разработать скрипт для определения расстояния (маршрута) одной точки до другой? На основе данных яндекс...

Выбрать в вектор координаты от одной точки до другой по матрице высот - C++
Здравствуйте. Подскажите, пожалуйста, идею или частичную реализацию вот такой задачи: считываем текстовый файл, в котором лежит матрица...

Массив, заполненный 1 и 0. Найти путь, состоящий из нулей, от точки до точки. - C++
Доброго времени суток всем! Вот такая задача, ничего не могу даже сообразить по ней, подкиньте идеи, пожалуйста (ну или код в C++ )

Найти самый короткий путь от точки до точки в матрице - C++
Народ, помогите... Такая задача, имеется массив символов(char arr) в котором в рандомных местах установлены препятствия(к примеру символы...

Найти координаты самой низкой точки траектории и другой наивысшей точки подъема - C++
помогите решить пожуйста очень надо...не используя некакие циклы и ветвленее..они тока на алгоритмы линейные задачки 1.Заданы...

можно ли в с++ вызвать переменную из одной функции в другую т.е. мы переменну задали в одной функции а использовали в другой... и как это реализовать? - C++
можно ли в с++ вызвать переменную из одной функции в другую т.е. мы переменну задали в одной функции а использовали в другой... и как это...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
(SkyNet)
22 / 40 / 6
Регистрация: 25.10.2011
Сообщений: 175
21.04.2012, 14:43 #2
Есть такии алгоритмы как Дейкстри и Флойда
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.04.2012, 14:43
Привет! Вот еще темы с ответами:

Найти наименьший радиус круга и его центр в который бы попали данные точки - C++
Найти наименьший радиус круга и его центр в который бы попали данные точки. На первой строке подается кол-во точек n, затем на n...

Разработать программу, находящую путь из начальной точки в конечную - C++
текстовом файле задается прямоугольное поле: · Пробел - свободное место; · Символ 'X' - препятствие; · Символ 'S' -...

Принадлежат ли точки одной прямой - C++
Ребят, не могу понять как в C++ написать программу к задаче: Даны три точки, заданные своим координатами, определить принадлежат ли эти...

Лежат ли точки в одной плоскости? - C++
На плоскости XOY даны три точки A(x1, y1), B(x2, y2), C(x3, y3). Выяснить, лежат ли они в одной и той же координатной четверти


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

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

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