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

Восстановление путей в ориентированном графе с++ - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Неправильно выдает ответ при некоторых числах, например -2,4.2 http://www.cyberforum.ru/cpp-beginners/thread1195359.html
Помогите, что не так? Не правильно выдает ответ при некоторых числа, например -2,4.2. static double f2(double x) { if (x <= -7 || x >= 4) return 0; else ...
C++ Структуры Описать структуру " Комплексные числа" (действительная часть (re), мнимая часть (im). Определить функцию, выполняющую произведение двух комплексных чисел. Не могу понять саму суть задания. Нужно... http://www.cyberforum.ru/cpp-beginners/thread1195355.html
C++ Определить указатели на функции, имеющие следующие прототипы
float F1(int n,float arr); float *F2(int n,char *st);
C++ Массивы и функции
в массиве вещественных чисел найти элемент , превышающий его среднее арифметическое значение если таких элементов несколько , определить их количество . Удалить из массива первое простое число ....
C++ Считать данные из файла в строковый массив http://www.cyberforum.ru/cpp-beginners/thread1195342.html
Здравствуйте. Моя проблема такова: Есть файл. В нем записаны данные (наименования предметов). Так вот, как каждой строке в файле (каждому наименованию предмета) присвоить значение строковой...
C++ Найти сумму и произведение на главной и побочной диагонали В примере считает умножение матрицу на матрицу и на число, а переделать нужно что бы вместо умножения считало сумму и произведение элементов находящихся на главной и побочной диагонали #include... подробнее

Показать сообщение отдельно
Romus93
0 / 0 / 0
Регистрация: 04.04.2014
Сообщений: 8

Восстановление путей в ориентированном графе с++ - C++

01.06.2014, 13:26. Просмотров 201. Ответов 0
Метки (Все метки)

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

for(int k=0;k<kil_ver;k++)
for(int i=0;i<kil_ver;i++)
for(int j=0;j<kil_ver;j++)
if ( matr_in[i][j] > matr_in[i][k] + matr_in[k][j] )
{
matr_in[i][j] = matr_in[i][k] + matr_in[k][j];
matr_pred[i][j]=k; //здесь записываем как мы попали из вершины i в j
}
Вопрос как потом правильно вывести путь между двумя вершинами?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru