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

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

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

Найти кратчайший маршрут - C++

19.06.2014, 15:47. Просмотров 421. Ответов 2
Метки нет (Все метки)

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

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

Дан набор координат точек. Начиная с первой, проложить кратчайший маршрут.... - C++
Дан набор координат точек. Начиная с первой, проложить кратчайший маршрут, который позволил бы посетить их все по одному разу. Построить...

Найти самый кратчайший путь в массиве - C++
У меня есть динамический массив в котором количество строк задаётся при выполнении программы, а количество строк неизменно и равно 3. Мне...

Найти кратчайший путь из вершины u в вершину v - C++
Уффф, к завтрашнему дню нужно сдать эти задачи, помогите пожалуйста кто чем сможет :sorry: (следующие задачи через обходы в глубину и...

Как найти НЕ Кратчайший путь в графе ? - C++
Мне нужно найти не кратчайший путь в графе от одной вершины к другой, граф неориентированный, задан списком смежности типа: 5 1 1 2 3...

Найти кратчайший путь шахматного короля - C++
Здравствуйте, имеется задача: Есть шахматное поле NxM N, M ≤ 10^9 На шахматном поле отмечено два прямоугольника размерами не менее...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
volvo
19.06.2014, 17:36
  #2
 Комментарий модератора 
Прекратите дублировать темы. Уже третий заход начался, сколько можно?
Найти кратчайший маршрут, который начинается и завершается в заданной вершине , продолжайте обсуждение здесь...

Дальнейшее игнорирование Правил Форума приведет к получению карты.
SatanaXIII
Супер-модератор
Эксперт С++
5610 / 2644 / 245
Регистрация: 01.11.2011
Сообщений: 6,505
Завершенные тесты: 1
20.06.2014, 15:36 #3
myjokes, вас предупреждали:
Цитата Сообщение от UI Посмотреть сообщение
Дальнейшее игнорирование Правил Форума приведет к получению карты.
Вы не остановились.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.06.2014, 15:36
Привет! Вот еще темы с ответами:

Как найти кратчайший путь в лабиринте? - C++
Чтобы найти кратчайший путь в лабиринте использую волновой алгоритм, его сделал, но вот кратчайший путь не получается восстановить. ...

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

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

Дан проходной лабиринт с одним входом и выходом. Найти кратчайший путь для прохождения этого лабиринта - C++
Дан проходной лабиринт с одним входом и выходом. Найти кратчайший путь для прохождения этого лабиринта.


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

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

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