Кто-нибудь использовал алгоритм Дейкстры в OPL?

Question

У меня есть модель для проблемы майнинга.Я работаю над добавлением в модель, чтобы использовать кратчайший путь внутри шахты (карьер) для перевозки руды и отходов.Для этого я думал об алгоритме Дейкстры.Я не смог найти ни одного примера использования алгоритма Дейкстры в OPL.Кто-нибудь делал это раньше, и не могли бы вы поделиться некоторыми идеями, пожалуйста.

Answer 1

Если у вас есть проблема, которую можно решить с помощью алгоритма Дейкстры, то кажется, что использовать OPL или CPLEX для ее решения немного излишне.Вы можете кодировать алгоритм на любом языке программирования и использовать его оттуда.Я думаю, именно поэтому вы не найдете никаких примеров.

Если вы все еще хотите реализовать в OPL, тогда используйте сценарий (execute) или блок main.Код сценария, который вы можете предоставить, представляет собой расширенный набор JavaScript, поэтому вы можете реализовать алгоритм Дейкстры в JavaScript и поместить его туда.