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

Определить есть ли во взвешенном графе цикл отрицательного веса - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Посчитать длины кратчайших путей ориентированного графа http://www.cyberforum.ru/cpp-beginners/thread1782578.html
есть задача : задача №138 Алгоритм Форда-Беллмана (Время: 1 сек. Память: 16 Мб Сложность: 38%) Дан ориентированный граф, в котором могут быть кратные ребра и петли. Каждое ребро имеет вес, выражающийся целым числом (возможно, отрицательным). Гарантируется, что циклы отрицательного веса отсутствуют. Требуется посчитать длины кратчайших путей от вершины номер 1 до всех остальных вершин. ...
C++ Необходим материал для чтения и практики Всем доброго! Я почитал немало книг, перелопатил сайтов с практикой и видео по С++. Наступил какой-то период когда читай либо беру слишком сложно либо наоборот все понятно, да и практические только такие материалы попадаются. Не хочу останавливаться и идти по горизонтали, поэтому и обращаюсь и за лекционными материалами и за практическими указаниями. Все азы как бы уже поняты и в ООП, изучил и... http://www.cyberforum.ru/cpp-beginners/thread1782574.html
C++ Compair deque
есть два списка. Теперь мне нужно сравнить элементы если х <у то return (x+y) . я так думаю надо результат в 3 список записать как мне провести сравнение?? желательно с применением функциональных объектов deque<float>X; deque<float>Y; for (int i = 0; i < 7; ++i) X.push_back(i+(rand() % 25)); for (int i = 0; i < 7; ++i) Y.push_back(i + (rand() % 67)); copy(X.begin(), X.end(),...
C++ Передать значение из функции main в другую функцию
int Func(){ int a, b=10; int c=a+b; return c; } int main(){ int a=5; return 0;
C++ Как объявить friend функцию класса http://www.cyberforum.ru/cpp-beginners/thread1782486.html
как это оформить, чтобы работало // ----------> one.h #include "two.h" #ifndef ONE_H_INCLUDED #define ONE_H_INCLUDED #include <iostream> class A { int s;
 

Показать сообщение отдельно
game1progg
31 / 1 / 0
Регистрация: 07.01.2016
Сообщений: 39
19.07.2016, 09:23     Определить есть ли во взвешенном графе цикл отрицательного веса
(Время: 1 сек. Память: 16 Мб Сложность: 46%)
Дан взвешенный граф. Определить, есть ли в нем цикл отрицательного веса.

Входные данные

Во входном файле INPUT.TXT в первой строке записано число N (1 <= N <= 100) - количество вершин графа. В следующих N строках находится по N чисел - матрица смежности графа. Веса ребер не превышают по модулю 10000. Если ребра нет, соответствующее значение равно 100000.

Выходные данные

В выходной файл OUTPUT.TXT выведите "YES", если цикл существует, или "NO" в противном случае.

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