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

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

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

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

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

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

Помогите решить пожалуйста!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.04.2012, 09:20     Наименьший путь от одной точки до другой
Посмотрите здесь:
C++ Поиск маршрута от одной точки до другой
C++ Выбрать в вектор координаты от одной точки до другой по матрице высот
C++ Массив, заполненный 1 и 0. Найти путь, состоящий из нулей, от точки до точки.
Найти самый короткий путь от точки до точки в матрице C++
Найти координаты самой низкой точки траектории и другой наивысшей точки подъема C++
C++ можно ли в с++ вызвать переменную из одной функции в другую т.е. мы переменну задали в одной функции а использовали в другой... и как это реализовать?
Найти наименьший радиус круга и его центр в который бы попали данные точки C++
Принадлежат ли точки одной прямой C++
Лежат ли точки в одной плоскости? C++
C++ Прога по замене одной точки тремя
Определить, лежат ли точки на одной прямой C++
C++ Количество путей из одной точки в другую

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
(SkyNet)
22 / 40 / 6
Регистрация: 25.10.2011
Сообщений: 175
21.04.2012, 14:43     Наименьший путь от одной точки до другой #2
Есть такии алгоритмы как Дейкстри и Флойда
Ответ Создать тему
Опции темы

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