Мне нужно реализовать проблему MILP в R, а именно проблему кратчайшего маршрута.Я погуглил много пакетов, и я вижу, что пакет igraph, кажется, хорошо работает для построения проблемы MILP кратчайшего маршрута.Однако в моем назначении я должен учитывать временные ограничения.Суть проблемы - взвешенные ребра и определенное количество узлов. Мне нужно найти кратчайший путь от источника к цели.Однако каждый край (дороги в моей проблеме с определенным расстоянием) занимает определенное количество времени, чтобы пересечь.Есть ограничение, что я должен держать сумму времен под лимитом времени.Теперь мой вопрос: я вижу, что с помощью igraph я могу построить самый быстрый путь с ребрами, имеющими вес в качестве единственного атрибута, но могу ли я также использовать время для этого?Должен ли я использовать другой пакет, как OMPR, чтобы достичь этого результата?Моя главная цель на самом деле не просто нарисовать это, но найти самый быстрый путь, так что, возможно, igraph не самый лучший.