Форум программистов, компьютерный форум 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;
 

Показать сообщение отдельно
zer0mail
2321 / 1947 / 192
Регистрация: 03.07.2012
Сообщений: 6,971
Записей в блоге: 1
19.07.2016, 10:16     Определить есть ли во взвешенном графе цикл отрицательного веса

Не по теме:

Цитата Сообщение от game1progg Посмотреть сообщение
прошу написать код,
А какой смысл? acmp для поиска тех, кто сам может решить задачу, а не тех, кто может скопировать решение.

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