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

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

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

Задача на рекурсию. Найти кратчайшее расстояние между городами i и j даже если между ними нет прямой дороги - C++

06.05.2013, 18:10. Просмотров 836. Ответов 3
Метки нет (Все метки)

Дана матрица размером NxN с расстояниями между городами при наличии прямой дороги между ними. По вертикали содержаться города откуда выезжаем, по горизонтали – куда. На пересечении - расстояние по прямой дороге. Если прямой дороги нет, в соответствующем элементе матрицы записывается число “-1”. Найти кратчайшее расстояние между городами i и j даже если между ними нет прямой дороги.

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

Скорость первого автомобиля V1 км/ч, второго — V2 км/ч, расстояние между ними S км. Определить расстояние между ними через T часов, если автомобили пе - C++
Скорость первого автомобиля V1 км/ч, второго — V2 км/ч, расстояние между ними S км. Определить расстояние между ними через T часов, если...

Найти расстояние между городами на Земле по координатам - C++
на днях дали задание написать программу, которая высчитывает расстояние между городами по координатам. Я пытался ее сделать через формулы...

Определить расстояние между ними через T часов, если автомобили отдаляются друг от друга. - C++
1) Скорость первого автомобиля V1 км / ч, второго - V2 км / ч, расстояние между ними S км. Определить расстояние между ними через T часов,...

Найти расстояние между отрезком AB и прямой - C++
помогите написать, знаю как это в теории сделать, но не знаю как на си... Найти расстояние между произвольно заданными на плоскости...

Расстояние между двумя ближайшими городами - C++
Помогите пжалста. В некотором государстве n городов. Найти расстояние между двумя ближайшими городами от города A. Входные данные В...

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

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Байт
Эксперт C
16061 / 10330 / 1540
Регистрация: 24.12.2010
Сообщений: 19,451
06.05.2013, 18:20 #2
http://lmgtfy.com/?q=%D0%BF%D0%BE%D0...B0%D1%84%D0%B5
0
LEBRON32RUS
1 / 1 / 0
Регистрация: 06.11.2012
Сообщений: 90
06.05.2013, 18:26  [ТС] #3
Байт, C алгоритмами из гугла я знаком.но препод требует решение задачи через рекурсию
0
Байт
Эксперт C
16061 / 10330 / 1540
Регистрация: 24.12.2010
Сообщений: 19,451
06.05.2013, 18:35 #4
LEBRON32RUS, Вот тут есть кое-что
Кратчайший путь в графе(Рекурсия)
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.05.2013, 18:35
Привет! Вот еще темы с ответами:

Автоматически построить дороги из единиц между "городами" - C++
Подскажите как такое можно сделать: Нужно задать координаты точек (городов), значение которых в масиве -1, и их же вывело на экран и...

Построить дороги из единиц между городами из "-1" - C++
Требуется помощь. Задание таково: нужно задать две координаты точек и эти точки должны имееть в массиве значение -1. Далее требуется между...

Найти координаты второй точки, зная первую точку и расстояние между ними - C++
Здравствуйте Знаю, что вопрос наверное из курса по математике 8-ого класса, но что-то меня заклинило и в интернете тоже ничего...

как при помощи класса создать 2 точки и найти между ними расстояние - C++
дравствуйте, помогите пожалуста, скажите как при помощи класса создать 2 точки и найти между ними расстояние.Заранее спасибо!:)


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
06.05.2013, 18:35
Ответ Создать тему
Опции темы

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