Как изменить код, чтобы считать кратчайший путь через несколько точек?

Есть такой код:

def main():
    load_dotenv()

    ox.config(log_console=True, use_cache=True)

    g_walk = ox.graph_from_place('Россия, Челябинск', network_type='walk')

    orig_node = ox.nearest_nodes(g_walk,
                            61.303601265871286,55.19074976590795)

    dest_node = ox.nearest_nodes(g_walk,
                            61.36993818321634,55.15600112043476)

    route = nx.shortest_path(g_walk,
                     orig_node,
                     dest_node,
                     weight='length')

    map = Map()

    route_map = ox.plot_route_folium(G=g_walk, route=route, route_map=map)

    route_map.save('map.html')

if __name__ == '__main__':
    main()

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


Ответы (0 шт):