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

Поиск циклов отрицательной стоимости - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ как сложить/умножить/найти большее/найти меньшее/найти средние число http://www.cyberforum.ru/cpp-beginners/thread948432.html
привет всем подскажите как сложить/умножить/найти большее/найти меньшее/найти средние число из например 10 введенных чисел, в одной программе.Всем заранее респект.
C++ Чем отличаются операторы вывода? Чем отличаются операторы вывода cout и printf и какой более перспективно использовать? ;) http://www.cyberforum.ru/cpp-beginners/thread948417.html
Почему работает puts() из <cstdio> ? C++
Всем привет! Вы можете сказать, что мне нечего делать, но я спрошу :) Элементарный ХеллоуВорлд #include <cstdio> int main() { puts( "Hello, World" ); return 0; } Я же не делал здесь using namespace std; !
C++ дана матрица a(n/m) которая вводиться из файла
дана матрица a(n/m) которая вводиться из файла и число k вводиться с клавиатуры. В k-ой строке найти максимальный элемент.В том столбце где этот элемент находиться найти сумму модулей элементов. Каждый этап решать при помощи программы работающей с вектором ( На С++)
C++ Вычислить скалярное произведение S http://www.cyberforum.ru/cpp-beginners/thread948384.html
Вычислить скалярное произведение S s=(A(p+r+q),p на С++
C++ Передача аргументов через консоль Подскажи пожалуйста, вот такой код: #include <iostream> #include <vector> using namespace std; int main (int argc, char *argv) { int i; vector<int>vi; vector<char>vc; for(i=1;i<argc;++i) подробнее

Показать сообщение отдельно
dabomb041
Сообщений: n/a
04.09.2013, 20:41     Поиск циклов отрицательной стоимости
Добрый день помогите с написание программы. Суть такова. На вход в программу подается в .txt граф представленный в таблице смежности.
допустим перейти
от A к B стоит -5
от B к C стоит 2
от C к D стоит -1
от D к A стоит 5
мы обходим граф полным перебором
и получаем в данном примере при обходе ABCDA
-1
это значит мы нашли цикл который нам нужен
таких путей может быть много, может не быть вообще
получаем
выходной файл такого типа

digraph G
{
1->2[label=-5];
2->3[label=2];
3->4[label=-1];
4->1[label=5];
}

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