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

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

Войти
Регистрация
Восстановить пароль
 
Valik0
0 / 0 / 0
Регистрация: 24.06.2014
Сообщений: 10
#1

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

24.06.2014, 13:59. Просмотров 760. Ответов 3
Метки нет (Все метки)

Найти оптимальный маршрут почтальона на ориентированном графе, который задается количеством вершин, ребер и матрицей инцедентности. Определить зависимость длины маршрута от начального пункта маршрута, если почтальон
проходит все пути и возвращается в исходный пункт.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.06.2014, 13:59
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Оптимальный маршрут почтальона (C++):

Задача китайского почтальона - C++
Ребят, помогите написать алгоритм китайского почтальона поиска кратчайших путей в графе, пожаааалуйста!

Решение задачи китайского почтальона - C++
Я написала программу, но до конца не уверена, что она работает правильно. Буду признательна, если напишите замечания. Если граф имеет...

Задача почтальона для смешанного графа - C++
Ребят, помогите, кто может. Нужна задача почтальона для смешанного графа на C++.

Маршрут - C++
массив 10х10 заполнено числами. Начало маршрута в левом нижнем углу. Конец - в правом верхем. Можна двигаться только прямо или вправо....

Маршрут - C++
массив 10х10 заполнено числами. Начало маршрута в левом нижнем углу. Конец - в правом верхем. Можна двигаться только прямо или вправо....

Маршрут в таблице - C++
В таблице из N строк и N столбцов клетки заполнены цифрами от 0 до 9. Требуется найти такой путь из клетки (1, 1) в клетку (N, N), чтобы...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
SlavaSSU
215 / 160 / 45
Регистрация: 17.07.2012
Сообщений: 587
24.06.2014, 14:03 #2
это полное условие?
там походу опечатка. "если он проходит все пути и возвращается в исходный пункт", должно быть проходит все пункты и возвращается в исходный пункт.
0
Valik0
0 / 0 / 0
Регистрация: 24.06.2014
Сообщений: 10
24.06.2014, 14:32  [ТС] #3
условие полное
0
SlavaSSU
215 / 160 / 45
Регистрация: 17.07.2012
Сообщений: 587
24.06.2014, 14:51 #4
ок понял.
гуглишь "задача коммивояжера"
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.06.2014, 14:51
Привет! Вот еще темы с ответами:

Кратчайший маршрут - C++
Очень сложная задачка на мой взгляд. Подскажите хотя-бы алгоритм! Буду очень благодарен.

Маршрут Bus - C++
Создать объект класса автобус(Bus). У автобуса будет 2 свойства. Первое - это номер маршрута(int number). Второе - это состояние(bool...

Найти кратчайший маршрут - C++
Найти кратчайший маршрут, который начинается и завершается в заданной вершине ориентированному графу, проходя через все его вершины...

программа шахматы (маршрут коня) - C++
Указать маршрут коня, начинающийся на одном заданном поле шахматной доски и оканчивающийся на другом. Никакое поле не должно встречаться в...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
24.06.2014, 14:51
Ответ Создать тему
Опции темы

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