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

Правильно ли работает программа? - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Помогите пожалуйста дописать программу перевода чисел 5->7 с.с http://www.cyberforum.ru/cpp-beginners/thread369050.html
Всем привет. Помогите пожалуйста дописать программу перевода чисел из пятеричной системы счисления в семеричную. Данная программа переводит числа из 5->10, нужно дописать кусочек который переводит из...
C++ Очередь на базе массива Реализация очереди на базе массива . код С http://www.cyberforum.ru/cpp-beginners/thread369031.html
C++ Необходимо распечатать все поезда, которые отправляются в заданном диапазоне времени.
Здравствуйте! Помогите написать функцию для вывода отсортированного списка. Задание: В расписании сохраняется информация о движение поездов по станции "STATION-CITY": номер поезда маршрут...
Найти сумму элементов главной (побочной) диагонали матрицы C++
. Дана квадратная матрица порядка M. Найти сумму элементов ее главной1|побочной2 диагонали. \помогите ришь плиииизз
C++ Определители http://www.cyberforum.ru/cpp-beginners/thread369007.html
Всем доброго времени суток форумчане. Помогите пожалуйста, не знаю как реализовать на С решение определителей 3 порядка. Т.е вводим матрицу и решаем ее определитель. Вопрос в том как написать код...
C++ Найти сумму ряда завтра сдавать а у меня ничего не выходит:( хотя бы примерное решение 1. составьте алгоритм вычисления выражения 7а, используя только операцию сложения не более 4х раз. 2.определить, является ли... подробнее

Показать сообщение отдельно
valeriikozlov
Эксперт С++
4670 / 2496 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
20.10.2011, 12:48
amor1k, Здесь много вопросов. Я не знаю как выглядит матрица смежности в Вашем случае, но маршрут очевидно будет возвращаться и в ранее пройденные вершины (например из первой во вторую, из второй в первую, из первой снова во вторую и т.д.). А если из вершины есть несколько путей, то (см комментарии):
Цитата Сообщение от amor1k Посмотреть сообщение
if (a[f][i] == 1)
{
f = i; // вершина
l--; //длина //вот здесь l неправильно уменьшать
cout << "Следующая вершина -> " << i + 1 << endl;
}
И наконец, если начальная вершина не связана ни с какой другой, то вместо ответа - нет пути, цикл будет бесконечным...
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru