Стоимость перевозок между пунктами, которые для краткости обозначены буквами А , В , С , D и E,задается таблицей(весовой матрицей графа). Нужно перевести груз из пункта А в пункт В. Для каждого из четырех вариантов определите оптимальный маршрут и полную стоимость перевозки.
Пожалуйста объясните как делать ? :)
Пожалуйста объясните как делать ? :)
More Questions From This User See All
Answers & Comments
1. рисуем точки A, B, C, D, E
2. цифра на пересечении ( например AC-3) значит стоимость/длину/и т. д., зависит от условий задачи, нет цифры или 0 = нет дороги
3. чертим дороги между пунктами, обозначаем цифрами
4. перебираем возможные пути из начала в конец и складываем цифры на дорогах
следовательно, минимальная сумма → оптимальный маршрут
данная задача решается так
(заранее извиняюсь за качество фото)