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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Посчитать длины кратчайших путей ориентированного графа http://www.cyberforum.ru/cpp-beginners/thread1782578.html
есть задача : задача №138 Алгоритм Форда-Беллмана (Время: 1 сек. Память: 16 Мб Сложность: 38%) Дан ориентированный граф, в котором могут быть кратные ребра и петли. Каждое ребро имеет вес,...
C++ Необходим материал для чтения и практики Всем доброго! Я почитал немало книг, перелопатил сайтов с практикой и видео по С++. Наступил какой-то период когда читай либо беру слишком сложно либо наоборот все понятно, да и практические только... http://www.cyberforum.ru/cpp-beginners/thread1782574.html
C++ Compair deque
есть два списка. Теперь мне нужно сравнить элементы если х <у то return (x+y) . я так думаю надо результат в 3 список записать как мне провести сравнение?? желательно с применением функциональных...
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;
C++ Создание пароля на вход в программу я написал программу по программированию, но препод решил усложнить и сказал сделать вход в программу с паролем. программа имеет одно рабочее окно, а как реализовать вход в программу с паролем я... подробнее

Показать сообщение отдельно
game1progg
31 / 1 / 0
Регистрация: 07.01.2016
Сообщений: 44

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

19.07.2016, 09:23. Просмотров 307. Ответов 3
Метки (Все метки)

(Время: 1 сек. Память: 16 Мб Сложность: 46%)
Дан взвешенный граф. Определить, есть ли в нем цикл отрицательного веса.

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

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

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

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

я сам нашёл подвох, это
Если ребра нет, соответствующее значение равно 100000.
прошу написать код, на темах теории графа и ничего лишнего
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.