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

Задача на кратчайший маршрут

01.05.2020, 13:31. Показов 672. Ответов 0
Метки c++ (Все метки)

Дана схематичная карта кварталов города (файл, структура которого имеет примерно
следующий вид):
C++
1
2
3
4
5
6
7
8
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 2 1 1 0 1 1 1 0 1 1 1 0 1 1 1 0
0 1 0 0 0 0 0 0 0 1 1 1 1 1 1 2 0
0 1 0 0 0 0 0 0 0 1 1 1 1 1 1 1 0
0 0 0 1 1 1 1 2 0 1 1 0 0 0 0 0 0
0 1 0 0 0 0 1 1 0 0 1 1 2 1 0 0 0
0 3 0 1 1 1 1 1 0 1 1 1 0 1 1 1 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
Цифрами на карте обозначены:
0 – дорога
1 – здание
2 – магазин
3 – склад
Написать программу, которая по введенной из файла карте строит кратчайший маршрут,
позволяющий развезти все товары со склада по магазинам и вернуться обратно.
Программа должна строить карту города и отображать на ней расчитанный маршрут.
Не знаю с чего начать, подскажите
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
01.05.2020, 13:31
Ответы с готовыми решениями:

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

Найти кратчайший маршрут
Найти кратчайший маршрут, который начинается и завершается в заданной вершине ориентированному...

В двухмерном массиве найти кратчайший маршрут
Помогите с такой делимой,Задача на массивы. Пробовал пару разных вариантов но не 1 не подошел, ваще...

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

0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
01.05.2020, 13:31
Помогаю со студенческими работами здесь

Найти кратчайший маршрут
Пожалуйста, помогите!!! Имеется несколько городов, связанных в виде графа. Каждое ребро графа...

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

Найти кратчайший маршрут
Пожалуйста, помогите!!! Имеется несколько городов, связанных в виде графа. Каждое ребро графа...

Найти кратчайший маршрут на графе
Помогите найти ошибку пожалуйста! задан граф, найти кратчайший путь. Задача на форме. 1я матрица...

Определить кратчайший маршрут в графе, используя алгоритм Дейкстры.
Разработать и реализовать в виде программы алгоритм Дейкстры для графа заданного матрицей весовых...

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


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

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

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