1 / 1 / 0
Регистрация: 16.12.2013
Сообщений: 63
1

Найти кратчайший маршрут

13.04.2017, 18:42. Показов 1172. Ответов 1
Метки нет (Все метки)

Пожалуйста, помогите!!!

Имеется несколько городов, связанных в виде графа. Каждое ребро графа обозначает допустимость пути из одного города в другой и содержит число – расстояние между городами.
Найти кратчайший маршрут, начинающийся в 1-м городе и проходящий через все остальные города.
Карта городов должна читаться из файла.
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
13.04.2017, 18:42
Ответы с готовыми решениями:

Кратчайший маршрут робота
Нужно написать программу для определения маршрута робота.В клеточном поле двигается робот. Имеется...

Найти кратчайший маршрут, и указать последовательности торговых точек. Графы
Условие: Программа должна найти длину кратчайшего маршрута, но и указать последовательность...

Работа с графом.Найти кратчайший маршрут между двумя вершинами.
Между некоторыми деревнями края Васюки ходят автобусы. Поскольку пассажиропотоки здесь не очень...

Найти кратчайший маршрут, начинающийся в 1-м городе и проходящий через все остальные города
Имеется n городов. Некоторые из них соединены дорогами известной длины. Вся система дорог задана...

1
Эксперт Pascal/Delphi
6799 / 4560 / 4815
Регистрация: 05.06.2014
Сообщений: 22,438
13.04.2017, 19:31 2
Найти кратчайший маршрут, начинающийся в 1-м городе и проходящий через все остальные города
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
13.04.2017, 19:31
Помогаю со студенческими работами здесь

Еж в саду - Найти маршрут
Лес разбит на квадраты и в каждом квадрате находятся яблоки. Еж находится в верхнем левом квадрате...

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

Найти маршрут в бинарном дереве
Дано дерево глубины N (N — четное), каждая внутренняя вершина которого имеет 2 непосредственных...

Найти маршрут из клетки (1, 1) в клетку (N, N)
В таблице размером N*N, где N<13, клетки заполнены случайным образом цифрами от 0 до 9. Предложить...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru