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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Найти ошибку в коде http://www.cyberforum.ru/cpp-beginners/thread857568.html
Скажите, пожалуйста, в чем у меня ошибка? Вот код #include <iostream> #include <cmath> #include <locale> #include <conio.h> const float PI = 3.141592; /*class Error{
C++ задача на файловый ввод-вывод Помогите решить задачку: Создать текстовый файл, содержащий вещественные значения, следующего формата 5.3 21.4 37.4 52.6 9.2 … . Считать из файла записанные данные и определить... http://www.cyberforum.ru/cpp-beginners/thread857563.html
C++ Массив-ссылка на некоторые элементы другого массива
У меня тут возникла идея. Есть большой двумерный массив, но не все строки этой матрицы нам нужны. Индексы нужных строк записаны в другой массив. //большая матрица int a; //нужные индексы int...
C++ Где кодоблоки по дефолту ищут головы?
Предположим, есть строчка #include <string>. Из какого каталога эта голова инкладится? Где эта настройка валяется?
C++ Сформировать новый массив, состоящий только из нечетных элементов больших 3 и меньших 14 http://www.cyberforum.ru/cpp-beginners/thread857484.html
Всем привет! Как из одного созданного массива выбрать числа и записать их в новый массив? вот задание "сформировать новый массив, состоящий только из нечетных элементов больших 3 и меньших 14." ...
C++ Из одного созданного массива выбрать числа и записать их в новый массив Всем привет! Как из одного созданного массива выбрать числа и записать их в новый массив? вот задание "сформировать новый массив, состоящий только из нечетных элементов больших 3 и меньших 14."... подробнее

Показать сообщение отдельно
LEBRON32RUS
1 / 1 / 0
Регистрация: 06.11.2012
Сообщений: 90

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

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

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

любая помощь пригодится особенно алгоритм хотелось бы
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru