G
enby!

Динамическая оптимизация

В данной лекции рассмотрен ряд задач по поиску оптимальных путей на графах. Для нахождения оптимальных траекторий используется концепция под названием «принцип Беллмана». Приведены примеры решения задач на ориентированных и неориентированных графах, с наличием ограничений и без.

Смотрите также