|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
14.05.2024, 23:42 | #1 |
Новичок
Джуниор
Регистрация: 14.05.2024
Сообщений: 6
|
Помогите пожалуйста найти ошибку в программе
Условия задачи: Имеются n городов. Некоторые из них соединены двусторонними дорогами, причем для каждой дороги известна максимальная масса груза, который можно по ней везти одним транспортным средством. Напишите программу для определения минимального числа поездок, которое придется совершить из города А в город В, чтобы доставить х тонн продукции при условии, что предприниматель использует только одну фуру грузоподъемностью 20 тонн. При входных данных: 5 городов, грузоподъемность 40, матрица смежности: 0 15 0 0 0 15 0 10 30 0 0 10 0 0 20 0 30 0 0 10 0 0 20 10 0 Из города 0 в город 4, должно получится 4 дороги. А программа считает 6
Код:
|
15.05.2024, 00:23 | #2 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,342
|
Если верно понял код, то у вас в массиве trips будет минимальное количество городов по дороге от А до Б, а нужно найти самую широкую дорогу от А до Б (Задача о самом широком пути).
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
|
15.05.2024, 00:42 | #3 |
Новичок
Джуниор
Регистрация: 14.05.2024
Сообщений: 6
|
Не очень понял, извините. Необходимо переписать массив?
|
15.05.2024, 01:48 | #4 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,342
|
Вот граф городов по этой матрице смежности. Вы едете из "a" в "e". В "trips[4]" у вас число 3, т.е. нужно проехать по 3 ребрам графа (по 3 дорогам), чтобы попасть из города "a" в "e". Но нужно найти не минимальное количество ребер на пути, а такой путь, чтобы разрешенная масса груза на ней была максимальна. В данном случае есть два пути из "a" в "e": a-b-c-e, a-b-d-e, но на обоих максимальная масса груза ограничена 10. Поэтому понадобится 4 поездки, чтобы перевезти 40 тонн.
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
|
15.05.2024, 06:37 | #5 |
Новичок
Джуниор
Регистрация: 14.05.2024
Сообщений: 6
|
Спасибо Огромное!!!
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Помогите пожалуйста найти ошибку в коде,не пишите новый лишь помогите найти проблему | Shpite Shpinnete | Помощь студентам | 2 | 06.02.2023 05:11 |
Помогите пожалуйста найти ошибку в программе на с++ | YursS | Помощь студентам | 2 | 12.06.2018 23:30 |
Пожалуйста, помогите найти ошибку в программе | Марина357 | Помощь студентам | 2 | 23.11.2015 00:20 |
помогите на найти ошибку в программе | SYL@R | Помощь студентам | 1 | 28.11.2008 12:35 |
Помогите найти ошибку в программе | KnDmPetr | Паскаль, Turbo Pascal, PascalABC.NET | 5 | 10.03.2008 14:19 |