Пропускная способность автодорог

Проблема ограниченности пропускной способности автодорог.Граф Х- ориентированный по способу построения.В случае минимизации длины пройденного пути веса матрицы С- расстояние между перекрестками.В случае минимизации времени движение веса матрицы С- время езды из i в j.Веса могут быть также заданы в соответствии с другими критериями.Таким образом , выбирая в качестве веса длину ,мы получим кратчайший по длине маршрут.Xij= 0, не существует такого участка дороги.Также задается матрица весов для ребер С= [cij] .Таким образом, возможно нахождение кратчайшего маршрута на улицах с односторонним движением.Данный метод позволяет определить кратчайший путь между 2-мя точками в городе.