Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.67/6: Рейтинг темы: голосов - 6, средняя оценка - 4.67
0 / 0 / 0
Регистрация: 23.02.2012
Сообщений: 8
1

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

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

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

Помогите решить пожалуйста!
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
21.04.2012, 09:20
Ответы с готовыми решениями:

Найти кратчайший путь от одной точки параллелепипеда до другой
Задача выглядит так: На поверхности прямоугольного параллелепипеда сидит муха и нанесена капля...

Проверить есть ли путь от одной ячейки к другой
Пишу игру маджонг, но незнаю как проверить доступна ли фишка для другой. Вот я нажимаю на одну...

Найти кротчайший путь передвижения коня из одной точки в другую
Нужно писать курсовую, кто может помочь, перелопатил весь интернет, ничего не нашел с обьяснениям,...

Градус одной точки к другой
У меня есть две точки (допустим (5;9) и (2;6)). Как мне вычислить градус первой точки относительно...

1
35 / 40 / 15
Регистрация: 25.10.2011
Сообщений: 175
21.04.2012, 14:43 2
Есть такии алгоритмы как Дейкстри и Флойда
0
21.04.2012, 14:43
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
21.04.2012, 14:43
Помогаю со студенческими работами здесь

Вращение одной точки относительно другой
Правильно ли я понимаю, что сначала надо вращать точку A вокруг B так как будто B - начало...

Расчет расстояния от одной точки до другой
Вообщем захотелось реализовать расчет расстояния по такому...

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

Движение фигуры от одной точки к другой
Подскажите, пожалуйста, как это реализовать в Unity 3d.

Как измерить расстояние от одной точки до другой
Как измерить расстояние в пикселях на форме от одной точки до другой? Например, есть координаты X и...

Вычислить соотношение углов линий от одной точки к другой
Всем привет. Задача такая: есть одна точка, и вторая. От одной к другой проведен прямоугольник, а...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru