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

Найти оптимальный маршрут почтальона на орграфе, заданном количеством вершин, ребер и матрицей инциденций - C++

Восстановить пароль Регистрация
 
tarastiger96
0 / 0 / 0
Регистрация: 11.06.2014
Сообщений: 1
12.06.2014, 16:40     Найти оптимальный маршрут почтальона на орграфе, заданном количеством вершин, ребер и матрицей инциденций #1
Найти оптимальный маршрут почтальона на ориентированном графе, который задается количеством вершин, ребер и матрицей инциденций. Определить зависимость длины маршрута от начального пункта маршрута, если почтальон проходит все пути и возвращается в исходный пункт.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.06.2014, 16:40     Найти оптимальный маршрут почтальона на орграфе, заданном количеством вершин, ребер и матрицей инциденций
Посмотрите здесь:

Смежность и инцидентность ребер и вершин в графе. C++
C++ Найти наибольшую клику в заданном орграфе, используя алгоритм нахождения независимых множеств
В пятиугольнике, заданном координатами своих вершин, подсчитать количество прямых углов (если они есть). C++
Вывод количества вершин(узлов) на заданном уровне C++
C++ Написать программу, которая выводит матрицу смежности графа с определенным количеством вершин и ребер
Найти кратчайший маршрут C++
C++ Оптимальный маршрут почтальона
C++ Задача почтальона для смешанного графа

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 16:32. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru