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

Оптимальный маршрут почтальона - C++

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

Маршрут C++
C++ Маршрут
C++ Кратчайший маршрут
Маршрут в таблице C++
Шифр гронсфельда + маршрут Гамильтона C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
SlavaSSU
213 / 158 / 44
Регистрация: 17.07.2012
Сообщений: 580
24.06.2014, 14:03     Оптимальный маршрут почтальона #2
это полное условие?
там походу опечатка. "если он проходит все пути и возвращается в исходный пункт", должно быть проходит все пункты и возвращается в исходный пункт.
Valik0
0 / 0 / 0
Регистрация: 24.06.2014
Сообщений: 10
24.06.2014, 14:32  [ТС]     Оптимальный маршрут почтальона #3
условие полное
SlavaSSU
213 / 158 / 44
Регистрация: 17.07.2012
Сообщений: 580
24.06.2014, 14:51     Оптимальный маршрут почтальона #4
ок понял.
гуглишь "задача коммивояжера"
Yandex
Объявления
24.06.2014, 14:51     Оптимальный маршрут почтальона
Ответ Создать тему
Опции темы

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