Теория графов

Требуется решить задание представоена следующая картина Город Z состоит из 25 районов, соединенных улицами с односторонним или двусторонним движением. На карте районы представлены кругами, в которых записано название района (буква A – Y) и коэффициент k, пропорциональный числу жителей района. Улицы представлены линиями, для каждой улицы известно время t проезда по ней.
Задание 1.
Составьте маршрут патруля, при котором на объезд города тратится наименьшее время. Результат работы алгоритма – маршрут и время проезда по нему.
Задание 2.
Требуется расположить в городе m полицейских участков таким образом, чтобы в среднем поездка на вызов занимала минимальное время.
Задание 3.
Требуется расположить в городе минимальное число пунктов для сбора мусора, чтобы процесс сбора занимал минимальное время.
Более подробное описание в приложении