1

Тема: Графы с двумя параметрами ребер

Как называются графы которые имеют не один вес ребра, а два (например время проезда и цена).

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

2

Re: Графы с двумя параметрами ребер

Чтобы сумма была минимальна, нужно сложить все параметры и работать с ними smile