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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
dabomb041
Сообщений: n/a
#1

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

04.09.2013, 20:41. Просмотров 546. Ответов 1
Метки нет (Все метки)

Добрый день помогите с написание программы. Суть такова. На вход в программу подается в .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
Миниатюры
Поиск циклов отрицательной стоимости  
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.09.2013, 20:41     Поиск циклов отрицательной стоимости
Посмотрите здесь:

Поиск Ф-циклов в графе - C++
Нужно вывести на печать все фундаментальные циклы графа. Мой код выводит правильно(судя по данному примеру),но помоему он не разделяет сами...

Поиск отрицательных циклов в графе - C++
Добрый день. Имеется код производящий обход графа. Мне надо "Определить, имеются ли //у него циклы отрицательного веса. . Я...

Поиск циклов в ориентированном графе - C++
Доброго времени суток. Может кому-нибудь из вас не составит особого труда, или возможно кто-то писал похожую программу. В общем, я написал...

Поиск отрицательых циклов в графе - C++
подскажите пожалуйста, как определить, есть ли в графе отрицательные циклы....граф задаётся матрицей смежности P.S очень срочно...

Поиск всех циклов в неориентированном графе. - C++
На входе программа принимает номера вершин и вес ребра между ними. Например: 2 3 1 - между вершинами 2 и 3 есть ребро весом 1. Нужно...

Реализация матрицы смежности и инцидентности, поиск циклов в графе - C++
Здравствуйте. Есть программа, выводящая матрицу смежности и инцидентности. Прошу помощи в реализации добавления и удаления вершин и рёбер...

Case с отрицательной константой - C++
switch (dir) { case 'С': case 'с': switch (cmd) { case '1': dir = 'З'; break; case '-1': dir = 'В'; ...

Степень отрицательной экспоненты - C++
Нужно возвести отрицательную экспоненту в степень a=(-e)(i+j)/35, i>=0, j>=0. При попытке организовать через pow выдаёт ошибку pow:...

Определить является ли сумма чисел положительной, отрицательной или нулём - C++
4)Пользователь вводит два числа. Орределить является ли сумма чисел положительной, отрицательной или нулём.

Определить количество городов, в которых температура была отрицательной, положительной и равной нулю - C++
В массиве T(10) хранится температура воздуха на 1 января 1996г. в 10 различных городах мира. Определить количество городов, в которых...

Прерывание циклов - C++
Допустим есть цикл в цикле и если во внутреннем цикле выполняется некоторое условие, необходимо прервать оба цикла.Возможно ли это? Заранее...

Организация циклов в C++ - C++
Не могу никак справиться с этим заданием: Дано натуральное число N: опредилить наименьшую цифру с чётным номером Оч нужна помощь....


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Zorks
0 / 0 / 0
Регистрация: 11.11.2012
Сообщений: 25
16.09.2013, 19:43     Поиск циклов отрицательной стоимости #2
Такая же задача, помогите пожалуйста.
Yandex
Объявления
16.09.2013, 19:43     Поиск циклов отрицательной стоимости
Ответ Создать тему
Опции темы

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