В общем, по некоторым причинам подход к решению задач с помощью динамического программирования кажется мне не интуитивным. И многие статьи/уроки, которые освещают эту тему, не раскрывают ее с той стороны, с которой мне бы хотелось. Рассмотрим путь $q \rightarrow r \rightarrow t$, который является самым длинным простым путем $q \rightsquigarrow t$. Множество сформировано в результате решения задачи оптимизации структуры электромонтажной схемы системы управления модульной компрессорной станцией, выпускаемой ОАО “Курганхиммаш” [3, c. Размещение электронных компонентов на панели системы управления — многоэтапный процесс. Решение задачи определяется методом динамического программирования (метод Р. Беллмана). Одна из самых наглядных задач — построение маршрута, который проходит через несколько точек. Приложения для онлайн-карт и сервисы такси часто… Leer más
Seguir leyendo