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

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

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

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

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

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

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

C++ как при помощи класса создать 2 точки и найти между ними расстояние
C++ Структура, координаты точек, расстояние между ними.
C++ Определить расстояние между ними через T часов, если автомобили отдаляются друг от друга.
Найти расстояние между отрезком AB и прямой C++
Скорость первого автомобиля V1 км/ч, второго — V2 км/ч, расстояние между ними S км. Определить расстояние между ними через T часов, если автомобили пе C++
Задача по физике (Определить силу притяжения между телами массы m1 и m2, расстояние между которыми r) C++
Расстояние между двумя ближайшими городами C++
C++ Расстояние между двумя ближайшими городами
Автоматически построить дороги из единиц между "городами" C++
Построить дороги из единиц между городами из "-1" C++
Найти координаты второй точки, зная первую точку и расстояние между ними C++
C++ Найти расстояние между городами на Земле по координатам

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Байт
Эксперт C
 Аватар для Байт
15081 / 9483 / 1391
Регистрация: 24.12.2010
Сообщений: 17,559
06.05.2013, 18:20     Задача на рекурсию. Найти кратчайшее расстояние между городами i и j даже если между ними нет прямой дороги #2
http://lmgtfy.com/?q=%D0%BF%D0%BE%D0...B0%D1%84%D0%B5
LEBRON32RUS
1 / 1 / 0
Регистрация: 06.11.2012
Сообщений: 90
06.05.2013, 18:26  [ТС]     Задача на рекурсию. Найти кратчайшее расстояние между городами i и j даже если между ними нет прямой дороги #3
Байт, C алгоритмами из гугла я знаком.но препод требует решение задачи через рекурсию
Байт
Эксперт C
 Аватар для Байт
15081 / 9483 / 1391
Регистрация: 24.12.2010
Сообщений: 17,559
06.05.2013, 18:35     Задача на рекурсию. Найти кратчайшее расстояние между городами i и j даже если между ними нет прямой дороги #4
LEBRON32RUS, Вот тут есть кое-что
Кратчайший путь в графе(Рекурсия)
Yandex
Объявления
06.05.2013, 18:35     Задача на рекурсию. Найти кратчайшее расстояние между городами i и j даже если между ними нет прямой дороги
Ответ Создать тему
Опции темы

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