Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/4: Рейтинг темы: голосов - 4, средняя оценка - 5.00
dabomb041
0 / 0 / 0
Регистрация: 01.09.2013
Сообщений: 2
1

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

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

Поиск циклов в графе. Поиск центра взвешенного графа
В интернете, к сожалению, по этим вопросам не так уж много нашел. Можете...

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

Поиск циклов в графе
Как узнать что граф имеет цикл?

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

Поиск циклов в ориентированном графе
Доброго времени суток. Может кому-нибудь из вас не составит особого труда, или...

1
Zorks
0 / 0 / 0
Регистрация: 11.11.2012
Сообщений: 25
16.09.2013, 19:43 2
Такая же задача, помогите пожалуйста.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.09.2013, 19:43

Поиск отрицательых циклов в графе
подскажите пожалуйста, как определить, есть ли в графе отрицательные...

Поиск всех циклов в неориентированном графе.
На входе программа принимает номера вершин и вес ребра между ними. Например:...

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


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

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