Переформулированная задача на C++ или Python: Вася собирается в путешествие и рассчитал стоимость переезда между каждой

Название: Вычисление общей стоимости путешествия

Пояснение:
Для решения данной задачи мы можем использовать алгоритм "жадного выбора". Суть алгоритма заключается в том, что на каждом шаге выбирается наименьший доступный переезд между текущим и следующим городом.

Вначале мы создаем пустую переменную `total_cost` для хранения общей стоимости путешествия. Затем, используя цикл, мы перебираем каждую пару городов из заданного маршрута и находим стоимость переезда для каждой пары. Если стоимость переезда не равна нулю, мы добавляем ее к общей стоимости `total_cost`.

Программа выводит общую стоимость путешествия на экран.

Доп. материал:

python

def calculate_total_cost(route, costs):

    total_cost = 0

    for i in range(len(route) - 1):

        current_city = route[i]

        next_city = route[i + 1]

        if costs[current_city][next_city] != 0:

            total_cost += costs[current_city][next_city]

    return total_cost



# Пример данных

route = ["Москва", "Санкт-Петербург", "Новосибирск", "Екатеринбург"]

costs = {

    "Москва": {"Москва": 0, "Санкт-Петербург": 100, "Новосибирск": 500, "Екатеринбург": 400},

    "Санкт-Петербург": {"Москва": 100, "Санкт-Петербург": 0, "Новосибирск": 700, "Екатеринбург": 600},

    "Новосибирск": {"Москва": 500, "Санкт-Петербург": 700, "Новосибирск": 0, "Екатеринбург": 200},

    "Екатеринбург": {"Москва": 400, "Санкт-Петербург": 600, "Новосибирск": 200, "Екатеринбург": 0}

}



total_cost = calculate_total_cost(route, costs)

print("Общая стоимость путешествия:", total_cost)

Совет:
Чтобы лучше понять принцип работы данной программы, рекомендуется ознакомиться с понятиями алгоритма "жадного выбора" и словарем (dictionary) в выбранном языке программирования.

Задача на проверку:
Даны следующие данные о стоимости переезда между городами:

python

costs = {

    "Москва": {"Москва": 0, "Санкт-Петербург": 100, "Екатеринбург": 400},

    "Санкт-Петербург": {"Москва": 100, "Санкт-Петербург": 0, "Екатеринбург": 600},

    "Екатеринбург": {"Москва": 400, "Санкт-Петербург": 600, "Екатеринбург": 0}

}

Вычислите и выведите общую стоимость путешествия, если маршрут проходит через города "Москва", "Санкт-Петербург" и "Екатеринбург".