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

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

Восстановить пароль Регистрация
 
LEBRON32RUS
1 / 1 / 0
Регистрация: 06.11.2012
Сообщений: 90
06.05.2013, 18:10     Задача на рекурсию. Найти кратчайшее расстояние между городами i и j даже если между ними нет прямой дороги #1
Дана матрица размером NxN с расстояниями между городами при наличии прямой дороги между ними. По вертикали содержаться города откуда выезжаем, по горизонтали – куда. На пересечении - расстояние по прямой дороге. Если прямой дороги нет, в соответствующем элементе матрицы записывается число “-1”. Найти кратчайшее расстояние между городами i и j даже если между ними нет прямой дороги.

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

C++ Определить расстояние между ними через T часов, если автомобили отдаляются друг от друга.
Найти расстояние между отрезком AB и прямой C++
Скорость первого автомобиля V1 км/ч, второго — V2 км/ч, расстояние между ними S км. Определить расстояние между ними через T часов, если автомобили пе C++
Расстояние между двумя ближайшими городами C++
C++ Расстояние между двумя ближайшими городами
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Байт
 Аватар для Байт
13964 / 8795 / 1223
Регистрация: 24.12.2010
Сообщений: 15,930
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 алгоритмами из гугла я знаком.но препод требует решение задачи через рекурсию
Байт
 Аватар для Байт
13964 / 8795 / 1223
Регистрация: 24.12.2010
Сообщений: 15,930
06.05.2013, 18:35     Задача на рекурсию. Найти кратчайшее расстояние между городами i и j даже если между ними нет прямой дороги #4
LEBRON32RUS, Вот тут есть кое-что
Кратчайший путь в графе(Рекурсия)
Yandex
Объявления
06.05.2013, 18:35     Задача на рекурсию. Найти кратчайшее расстояние между городами i и j даже если между ними нет прямой дороги
Ответ Создать тему
Опции темы

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