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

Алгоритм Флойда-Уоршелла [для нахождения кратчайших путей] - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ работа с текстовыми файлами (напечатать все строки , длина которых меньше заданного числа) http://www.cyberforum.ru/cpp-beginners/thread853394.html
дан текстовый файл. напечатать все строки , длина которых меньше заданного числа. замечание :двоичные файлы создаются програамным путем . текстовые файлы нужно предварительно создать в тексттовом редакторе например "блокнот".
C++ C++ Не правильно работает if Ребята, привет. Возник такой вопрос..В программе выполняю следующую вещь: f1= Have_Point(p1); f2= Have_Point(p2); f3= Have_Point(p3); f4 = Have_Point(p4); if(f1 == true && f2 == true && f3 == true && f4 == true)//Т.е все точки не принадлежат области { sX.Min].Min = sX.Min].Min +1; sY.Min = sY.Min +1; http://www.cyberforum.ru/cpp-beginners/thread853371.html
Как сделать динамические массивы вместо обычных? Используя функции C++
Как сделать динамические массивы вместо обычных? Используя функции. Для введения одной матрицы нужна одна функция? т.е. чтобы ввести 2 матрицы, нужны 2 функции? А что если нужно ввести с клавиатуры количество матриц? помогите #include <iostream> #include <conio.h> #include <stdio.h>
C++ <regex> гайд
Можно ссылку на нормальный урок/инструкцию по std::regex? Сам в интернете так ничего и не нашел, с регулярками знаком по python'у.
C++ Помощь С++ http://www.cyberforum.ru/cpp-beginners/thread853291.html
Помогите доразбираться в коде, не могу понять, что нужно дальше сделать :( Вот сам код - #include<iostream> #include<math.h> #include<conio.h> #include<locale.h> using namespace std;
C++ Нахождение конечных разностей в с++ Очень нужна помощь, недавно начала осваивать с++, нужно написать программу, которая вычисляет конечные разности, вот мой код, не могу исправить ошибку. подробнее

Показать сообщение отдельно
barselona1994
0 / 0 / 0
Регистрация: 04.10.2012
Сообщений: 88
01.05.2013, 13:00     Алгоритм Флойда-Уоршелла [для нахождения кратчайших путей]
Дан ориентированный взвешенный граф. По его матрице смежности нужно для каждой пары вершин определить, существует кратчайший путь между ними или нет.
Формат входных данных
В первой строке входного файла записано единственное число N (1 <= N <= 100) - количество вершин графа. В следующих N строках по N чисел - матрица смежности графа (j-ое число в i-ой строке соответствует весу ребра из вершины i в вершину j), в которой число 0 обозначает отсутствие ребра, а любое другое число - наличие ребра соответствующего веса. Все числа по модулю не превышают 100.
Формат выходных данных
Выведите N строк по N чисел: j-ое число в i-ой строке должно быть равно 0, если путь из i в j не существует, 1 - если существует кратчайший путь, и 2 - если существует путь сколь угодно маленького веса.

Может кто может подсказать как решать данную задачу, именно для циклов с отрицательными весами....очень нужно
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 23:26. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru