Хм... Может так будет понятнее.
Разбиваем всю дорогу на некоторые элементарные участки 1,2,...,N, присваиваем каждому некоторое среднее время проезда t1,t2,...,tN. Если для участка номер i время ti намного больше, чем для любого другого участка, то оптимизировать проезд участков j<>i смысла не имеет - суммарное время всё равно почти не поменяется. В данном случае участок i - то место, из-за которого появился затор, участок j - перекресток.
|