А вообще, что реально написать программу управления элеватором со всеми блокировками и механизмами поиска маршрутов на LD? Как пишется алгоритм Дейкстры на LD?
А вообще, что реально написать программу управления элеватором со всеми блокировками и механизмами поиска маршрутов на LD? Как пишется алгоритм Дейкстры на LD?
Комментарии: 13
Yagudron
А как он пишется не на лд? ))
Iiy
Ну я там видел 3 километра строк не простых. У меня есть пример
Yagudron
Ну вот видишь, за пару месяцев ты выучил слово ) еще год - полтора и может поймешь смысл алгоритма ))
Iiy
Я смотрел в ютубе, умею нарисовать его на листочке. Точки, расстояния и т.д. Смысл понятен но не совсем подходит для моих задач, так как этот алгоритм находит только один, кратчайший путь. А мне нужно искать все, всевозможные пути, и у меня нету разных расстояний между точками, везде вес будет одинаковый на отрезках
Fedor
Тогда посмотри про обход дерева или маршрутизацию.
Yagudron
А цель поиска какова?
Iiy
Найти все доступные маршруты с точки А в точку Б. Маршруты могут быть прямые, через очистку, через две очистки, через сушилку, либо прямые одной либо второй веткой
Marat
задача по поиску путей в направленном графе без весов да и не нужно искать все возможные пути из точки А в точку B, можно сразу учесть все варианты в твоем случае
Fedor
Такими словами можно и Виталия сломать)
Marat
я, кстати, сделал алгоритм универсального маршрута, который переваривает любой маршрут переменной длины в виде блока данных тоже думал накрутить на него следующим этапом поиск всех возможных путей из точки А в Б, но понял что это никому не нужно (на моем объекте) по его сообщениям в ночь пятницы я подозреваю, что он уже сломлен алкоголем ))
Fedor
Побеждён, но не сломлен
Iiy
А как сам граф в ПЛК нарисовать, ещё и направленый а не с весами?
Fedor
Проще чем не на лд. Создаешь массив контактов от механизмов и столбец катушек. Которая катушка зажглась, тот маршрут и работает.