Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ работа с текстовыми файлами (напечатать все строки , длина которых меньше заданного числа) https://www.cyberforum.ru/ cpp-beginners/ thread853394.html
дан текстовый файл. напечатать все строки , длина которых меньше заданного числа. замечание :двоичные файлы создаются програамным путем . текстовые файлы нужно предварительно создать в тексттовом...
C++ Не правильно работает if C++
Ребята, привет. Возник такой вопрос..В программе выполняю следующую вещь: f1= Have_Point(p1); f2= Have_Point(p2); f3= Have_Point(p3); f4 = Have_Point(p4);...
Как сделать динамические массивы вместо обычных? Используя функции C++
Как сделать динамические массивы вместо обычных? Используя функции. Для введения одной матрицы нужна одна функция? т.е. чтобы ввести 2 матрицы, нужны 2 функции? А что если нужно ввести с...
C++ <regex> гайд Можно ссылку на нормальный урок/инструкцию по std::regex? Сам в интернете так ничего и не нашел, с регулярками знаком по python'у. https://www.cyberforum.ru/ cpp-beginners/ thread853328.html
C++ Помощь С++ https://www.cyberforum.ru/ cpp-beginners/ thread853291.html
Помогите доразбираться в коде, не могу понять, что нужно дальше сделать :( Вот сам код - #include<iostream> #include<math.h> #include<conio.h> #include<locale.h> using namespace std;
C++ Нахождение конечных разностей в с++
Очень нужна помощь, недавно начала осваивать с++, нужно написать программу, которая вычисляет конечные разности, вот мой код, не могу исправить ошибку.
Eclipse + MinGW, подключение библиотек C++
Всем доброе время суток. Пользуюсь Eclipse + MinGW и возникла потребность написания приложения с winsock. Естсно приходится подключать библиотеку libws2_32.a. Раньше делал так Properties -> C/C++...
C++ Массив указателей int* ap; int size = 10; for(int i = 0; i<size; i++) *(ap+i) = new int; Подскажите, для чего в данном случае применяется операция разыменования ? Вроде как... https://www.cyberforum.ru/ cpp-beginners/ thread853213.html
C++ Дано натуральное число N. Вычислить https://www.cyberforum.ru/ cpp-beginners/ thread853204.html
Дано натуральное число N. Вычислить http://s018.***********/i504/1304/29/028a3931cb1b.jpg помогите решить в С++
C++ Разработать тип данных, определив для него операции сложения и вычитания Здравствуйте! Очень прошу помощи! Уважаемые гуру программирования, очень нужна программа на С++ для следующей ниже задачи: Разработать тип данных differencial (для записи линейных дифференциальных... https://www.cyberforum.ru/ cpp-beginners/ thread853189.html
0 / 0 / 1
Регистрация: 04.10.2012
Сообщений: 88
0

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

01.05.2013, 13:00. Просмотров 1270. Ответов 0
Метки (Все метки)

Дан ориентированный взвешенный граф. По его матрице смежности нужно для каждой пары вершин определить, существует кратчайший путь между ними или нет.
Формат входных данных
В первой строке входного файла записано единственное число N (1 <= N <= 100) - количество вершин графа. В следующих N строках по N чисел - матрица смежности графа (j-ое число в i-ой строке соответствует весу ребра из вершины i в вершину j), в которой число 0 обозначает отсутствие ребра, а любое другое число - наличие ребра соответствующего веса. Все числа по модулю не превышают 100.
Формат выходных данных
Выведите N строк по N чисел: j-ое число в i-ой строке должно быть равно 0, если путь из i в j не существует, 1 - если существует кратчайший путь, и 2 - если существует путь сколь угодно маленького веса.

Может кто может подсказать как решать данную задачу, именно для циклов с отрицательными весами....очень нужно

Вернуться к обсуждению:
Алгоритм Флойда-Уоршелла [для нахождения кратчайших путей]
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
01.05.2013, 13:00
Готовые ответы и решения:

Алгоритм Флойда–Уоршелла
for (int k=0; k&lt;n; k++) for (int i=0; i&lt;n; i++) for (int j=0; j&lt;n; j++)как сделать так,...

Алгоритм Флойда - Уоршелла
не получается реализовать алгоритм Флойда-Уоршелла, вроде все должнен выводить, а выводит или нули...

Алгоритм Флойда-Уоршелла (результат работы неправильный)
Задание выглядит так: Дан ориентированный взвешенный граф. Найти пару вершин, кратчайшее...

Нахождения кратчайших путей между всеми парами вершин графа
Подскажите как можно улучшить алгоритм Флойда-Уоршелла что-бы он верно работал если длина некоторых...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.