Форум программистов, компьютерный форум, киберфорум
C++
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Контесты https://www.cyberforum.ru/ cpp/ thread2632115.html
Здравствуйте! И имеется необходимость создать контесты c++ для ограниченного круга людей. В минимальные бюджеты. Как я вижу, имеется всего 2 варианта. 1)получение соответствующих прав на каком либо...
C++ Задача по АСД. Системы учета складской продукции
Здравствуйте. Попал в не очень хорошую ситуацию. Начнем с того, что я студент 1 курса технического вуза. Далее, я слепой. Если возникают вопросы, как я пишу, программирую и т.д, читайте тут:...
C++ Как создать .exe файл кода С++ https://www.cyberforum.ru/ cpp/ thread2631541.html
Всем привет. Я имею код, который делает такую-то, такую операцию. Я хочу собрать всё в отдельную программу в формате .exe. P.S. Работаю на Visual Studio 2019 Как это осуществить? Я смотрел большое...
C++ Составить программу для вычисления значения rez в зависимости от поставленного условия Составить программу для вычисления значения rez в зависимости от поставленного условия. Для получения результатов подобрать исходные данные так, чтобы выполнялись все возможные ветви алгоритма.... https://www.cyberforum.ru/ cpp/ thread2631448.html
Написание кода C++
Для каждого Х, изменяющегося от а до b с шагом h, найти значения функции Y(x), суммы S(x) b |Y(x)-S(x)| и вывести в виде таблицы Значения a, b, h, n вводятся с клавиатуры S является рядом...
C++ World Game Engine. Кросс-платформенный API для аудио и видео игр. Давайте сделаем это вместе! Здравствуйте. Меня зовут Константин. Я прошу максимальной поддержки от вас. Расскажите об этом посте вашим друзьям-разработчикам. Помогите людям узнать об этом посте. В разработке игр существует... https://www.cyberforum.ru/ cpp/ thread2631412.html
C++ Не работает singelton В дебагере почему-то удаляет static член, поэтому при новом вызове get_, вместо моего значения, дает мусор. #include<iostream> class sing { private: int value; static sing... https://www.cyberforum.ru/ cpp/ thread2631222.html C++ Нахождение максимального значения редуцированных чисел массива, равномерно распределенного по процессам (OpenMP)
Посмотрите, пожалуйста, это правильный вариант? Не понятно, что такое редуцированные числа массива(( Напишите программу нахождения максимального значения редуцированных чисел...
C++ Не могу скомпилировать C++/SFML DLL библиотеку Здравствуйте. Я начал пытаться разрабатывать игровой движок. В результате я не могу скомпилировать! Скажите, пожалуйста, что нужно исправить или добавить, чтобы я мог скомпилировать DLL? Я... https://www.cyberforum.ru/ cpp/ thread2631014.html C++ Ошибка при подклю чении glfw в c++ https://www.cyberforum.ru/ cpp/ thread2630985.html
#include <iostream> #define GLEW_STATIC #include <gl/glew.h> #include <GLFW\glfw3.h> int main() { glfwInit(); return 0;
C++ Написание не большой программы C++
Надо написать программу, которая имеет в своем складе три функции: 1) funInput() - предназначение: вводить элементы с файла in.txt в массив arr 2) funSuma_f() - предназначение: вычисляет сумму...
C++ Создание библиотеки и подключение ее к своему проекту всем привет помогите пожалуйста нужно создать библиотеку и подключить ее к своему проекту в библиотеке должна реализовываться хэш-таблица,вставка элемента в таблицу,поиск элемента в... https://www.cyberforum.ru/ cpp/ thread2630308.html
0 / 0 / 0
Регистрация: 09.10.2019
Сообщений: 54
0

Задача на кратчайший маршрут - C++ - Ответ 14494151

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

Дана схематичная карта кварталов города (файл, структура которого имеет примерно
следующий вид):
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 – склад
Написать программу, которая по введенной из файла карте строит кратчайший маршрут,
позволяющий развезти все товары со склада по магазинам и вернуться обратно.
Программа должна строить карту города и отображать на ней расчитанный маршрут.
Не знаю с чего начать, подскажите

Вернуться к обсуждению:
Задача на кратчайший маршрут C++
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
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я матрица...

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

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

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