Дискретная оптимизация 1. Основные задачи и подходы
Synopsis
0:00:00 Примеры задач оптимизации 0:19:15 Примеры NP трудных задач. Задача о рюкзаке 0:22:50 Задача коммивояжера ...
You Might Also Like
![Дискретная оптимизация. #1.2 Методы оптимизации [Михаил Губко, 2017. ИПУ РАН, МФТИ]](https://i.ytimg.com/vi/tvLA-FOl0t0/hq720.jpg?sqp=-oaymwEcCNAFEJQDSFXyq4qpAw4IARUAAIhCGAFwAcABBg==&rs=AOn4CLBC9WCL3ZzddcAgTAWGZch1ZAa3ZQ)
![Дискретная оптимизация #1&2 Алгоритмы оптимизации и их сложность [Михаил Губко, 2017. ИПУ РАН, МФТИ]](https://i.ytimg.com/vi/KEx7UxMzpnQ/hq720.jpg?sqp=-oaymwEcCNAFEJQDSFXyq4qpAw4IARUAAIhCGAFwAcABBg==&rs=AOn4CLBB6vIawjG7tQho2g_8r2SR2BjSIw)
![Дискретная оптимизация. #3.1 Точные и приближенные методы [Михаил Губко, 2017. ИПУ РАН, МФТИ]](https://i.ytimg.com/vi/sSFxulHC5d4/hqdefault.jpg?sqp=-oaymwEcCOADEI4CSFXyq4qpAw4IARUAAIhCGAFwAcABBg==&rs=AOn4CLDlw8tEn2fj11mtdpx9PJrzz_J1Xg)
![Дискретная оптимизация. #1.1 Исследование операций и оптимизация [Михаил Губко, 2017. ИПУ РАН, МФТИ]](https://i.ytimg.com/vi/bM0rZKriUxc/hq720.jpg?sqp=-oaymwEcCNAFEJQDSFXyq4qpAw4IARUAAIhCGAFwAcABBg==&rs=AOn4CLBfETcV8kIZIAalK8xA3UYpKao0vA)
![Дискретная оптимизация. #3.2 Приближенные алгоритмы [Михаил Губко, 2017. ИПУ РАН, МФТИ]](https://i.ytimg.com/vi/HZfvd-E87qI/hqdefault.jpg?sqp=-oaymwEcCOADEI4CSFXyq4qpAw4IARUAAIhCGAFwAcABBg==&rs=AOn4CLDfui7Y_pv-DRjdkmjI-hwDRCIbMQ)
![Дискретная оптимизация. #2 Сложность алгоритмов [Михаил Губко, 2017. ИПУ РАН, МФТИ]](https://i.ytimg.com/vi/kmTGIvUMzaI/hqdefault.jpg?sqp=-oaymwE2COADEI4CSFXyq4qpAygIARUAAIhCGAFwAcABBvABAfgB_gmAAtAFigIMCAAQARhjIGUoWjAP&rs=AOn4CLCn1xU0VeMDJY0qDcrUoslnxJbUdA)
Download Options
Choose a download method below. All links open in new tabs.
| Service | Features | Action |
|---|---|---|
| Ssvid |
MP4 & MP3 • HD Quality • Browser Extension Available
|
Download |
| SaveFrom |
MP4 & MP3 • HD Quality • Browser Extension Available
|
Download |
Security Notice: These are third-party services. We recommend using antivirus software and being cautious of pop-up ads.