"Экстремальные задачи на графах и алгоритмы их решения" - читать интересную книгу автора (Солтан П.С., Замбицкий Д.К., Присакару К.Ф.)