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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Занести координаты в массив http://www.cyberforum.ru/cpp-beginners/thread870777.html
На плоскости заданы своими координатами п точек. Составить программу, определяющую, между какими из пар точек самое большое расстояние. Указание. Координаты точек занести в массив. Помогите перевести программу на язык C++: uses crt; const nmax=15; var x,y:array of real; n,i,j,imx,jmx:byte; mx:real; begin
C++ Массив: отсортировать массив в порядке возрастания и найти количество соседних пар элементов отличающихся между собой Дано массив целых чисел 20, отсортировать его в порядке возрастания и найти количество соседних пар элементов отличающихся между собой Добавлено через 9 минут #include <iostream> using namespace std; int main() { int a,i,j,c; for (i=0;i<20;i++) { cout<<"a=", cin>> a<<endl;} 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. Написать функцию поиска НОД двух полиномов. По ходу работы появляются вопросы, хотелось бы получить ответы на них) 1. Как сделать несколько списков? Надо ли писать функции отдельно для каждого? Добавлено через 5 минут
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
}
Миниатюры
ошибка у флойда  
 
Текущее время: 07:15. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru