Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.88/8: Рейтинг темы: голосов - 8, средняя оценка - 4.88
1 / 1 / 0
Регистрация: 06.11.2012
Сообщений: 90
1

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

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

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

любая помощь пригодится особенно алгоритм хотелось бы
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
06.05.2013, 18:10
Ответы с готовыми решениями:

Найти кратчайшее расстояние между параболой и прямой
нужно найти кратчайшее расстояние между параболой у=-0,4х2+1 и прямой у=х+2 ???

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

Найти кратчайшее расстояние между двумя вершинами в графе. Найти все возможные пути между этими двумя вершинам
Найти кратчайшее расстояние между двумя вершинами в графе. Найти все возможные пути между этими...

Найти минимальное расстояние между городами
Здравствуйте! Необходимо найти минимальное расстояние между городами. На вход подается список...

3
Эксперт C
24347 / 15036 / 3164
Регистрация: 24.12.2010
Сообщений: 32,165
06.05.2013, 18:20 2
http://lmgtfy.com/?q=%D0%BF%D0... 1%84%D0%B5
0
1 / 1 / 0
Регистрация: 06.11.2012
Сообщений: 90
06.05.2013, 18:26  [ТС] 3
Байт, C алгоритмами из гугла я знаком.но препод требует решение задачи через рекурсию
0
Эксперт C
24347 / 15036 / 3164
Регистрация: 24.12.2010
Сообщений: 32,165
06.05.2013, 18:35 4
LEBRON32RUS, Вот тут есть кое-что
Кратчайший путь в графе(Рекурсия)
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
06.05.2013, 18:35

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Найти кратчайшее расстояние между прямыми АМ и ВК
В кубе ABCDA1B1C1D1 с ребром, равным 4 , точка M — середина ребра DC , а точка K ∈ B1C1...

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

[WPF] Найти расстояние между городами и построить граф
Всем привет. Задача дано: карта с городами. Надо найти расстояние между этими городами. Типа...

Найти кратчайшее расстояние между двумя вершинами в графе
Найти кратчайшее расстояние между двумя вершинами в графе. Найти все возможные пути между этими...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

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