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

ошибка у флойда - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Занести координаты в массив http://www.cyberforum.ru/cpp-beginners/thread870777.html
На плоскости заданы своими координатами п точек. Составить программу, определяющую, между какими из пар точек самое большое расстояние. Указание. Координаты точек занести в массив. Помогите...
C++ Массив: отсортировать массив в порядке возрастания и найти количество соседних пар элементов отличающихся между собой Дано массив целых чисел 20, отсортировать его в порядке возрастания и найти количество соседних пар элементов отличающихся между собой Добавлено через 9 минут #include <iostream> using namespace... http://www.cyberforum.ru/cpp-beginners/thread870776.html
C++ "Что тебе нужно, StdAfx.h ?!"
Здравствуйте! ПРошу помощи! #include <iostream> #include <cstdio> #include <math.h> #include <Windows.h> #include "process.h" using namespace std; int main() {
C++ Записать алгоритм вычисления определителя квадратной матрицы m*m
Помогите записать алгоритм вычисления определителя квадратной матрицы m*m и составить блок схему. Тема в университете: "циклические алгоритмические структура"
C++ Полиномы http://www.cyberforum.ru/cpp-beginners/thread870769.html
Доброго времени суток всем. Засел за задание по полиномам. Требуется: 1. Написать функцию деления одного полинома на другой. Выводить остаток от деления и целую часть 2. Написать функцию поиска...
C++ Как можно в матрице сложения, вычитания и умножения записать их размерность? Как можно в матрице сложения, вычитания и умножения записать их размерность?:help: подробнее

Показать сообщение отдельно
Droom
3 / 3 / 0
Регистрация: 23.01.2011
Сообщений: 71
19.05.2013, 23:17
Во вложения добавил схематический рисунок вашего графа, из которого становится видно, что путь между 1 и 8 вершинами вполне себе существует.
Насчет восстановления путей, сам написать код не успею но идея такая(merge - отдельная функция, возвращающая объединение двух векторов) Ну и список вместо вектора)
C++
1
2
3
4
5
6
7
8
9
10
11
12
vector <int> find_path(int i, int j)
{
vector<int> path;
if(b[i][j]==i)
{
 path.resize(2);
 path[0]=i;
 path[1]=j;
}else
 path=merge(find_path(i+1,b[i][j]),find_path(b[i][j],j));
return path
}
0
Миниатюры
ошибка у флойда  
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru