Точные алгоритмы для задачи коммивояжёра и задачи о гамильтоновом цикле

Uploaded By: Myvideo

Published on

7 Jul 2017

7 views

0

0 votes

0

About Share Download Add to

Метод динамического программирования (время: O(2^n), память: O(2^n)). Метод включений-исключений (время: O(2^n), память: O(1)). Матрица Татта и перманент, решение для двудольного графа за O(2^n/2) времени и O(1) памяти. Лекция №3 в курсе “Алгоритмы для NP-трудных задач“ (осень 2013). Преподаватель: Александр Куликов. Страница лекции на сайте CS центра:

Share with your friends

Link:

Embed:

<iframe width="640" height="360" src="//myvideo.cc/embed/c0trQTcyMENWNGxvN3VtdUpFMXhmaFdBVlRJYWZiOUVFV2owRTJrR2Jhdz0" frameborder="0" webkitallowfullscreen mozallowfullscreen allowfullscreen></iframe>

Video Size:

Custom size:

x

Autoplay video

Hide player controls

Hide resume playing

Add to Playlist:

Favorites

My Playlist

Watch Later

TRAVEL BOOK

5 hours ago

00:00:19

TRAVEL BOOK

14 90%

Лучшая нейросеть для создания изображений - Ideogram AI

6 hours ago

00:27:28

Лучшая нейросеть для создания изображений - Ideogram AI

1.7K 59%

Правильная стратегия на ставки 2024. Как подняться на ставках по стратегии Лесенка. Рабочая тактика

9 hours ago

00:00:45

Правильная стратегия на ставки 2024. Как подняться на ставках по стратегии Лесенка. Рабочая тактика

5 93%

Тестирование стратегий в quik

11 hours ago

00:01:44

Тестирование стратегий в quik

1 31%

Магическое вычисление числа ПИ. Вероятностные алгоиритмы

13 hours ago

00:12:20

Магическое вычисление числа ПИ. Вероятностные алгоиритмы

5 87%

Халтура спб деньги сразу Заработок денег на кликах с вложениями

18 hours ago

00:01:15

Халтура спб деньги сразу Заработок денег на кликах с вложениями

1 62%

Покоряя мир словами: как географ стал мастером ораторского искусства. Лариса Зорина

1 day ago

00:59:36

Покоряя мир словами: как географ стал мастером ораторского искусства. Лариса Зорина

1 76%

ИНДИКАТОРЫ НА ФОРЕКС САМЫЕ ТОЧНЫЕ СТРАТЕГИИ ФОРЕКС

1 day ago

00:01:44

ИНДИКАТОРЫ НА ФОРЕКС САМЫЕ ТОЧНЫЕ СТРАТЕГИИ ФОРЕКС

4 91%

Метод Дорфмана или Алгоритм поиска правильного хода и действий шахматиста в критических позициях.

1 day ago

00:05:31

Метод Дорфмана или Алгоритм поиска правильного хода и действий шахматиста в критических позициях.

1 58%

Самые лучшие трендовые индикаторы для бинарных опционов Стратегия Форекс каналы

1 day ago

00:01:03

Самые лучшие трендовые индикаторы для бинарных опционов Стратегия Форекс каналы

4 78%

СТРАТЕГИЯ FOREX ДЛЯ ЧАСТНЫХ ЛИЦ

2 days ago

00:01:44

СТРАТЕГИЯ FOREX ДЛЯ ЧАСТНЫХ ЛИЦ

3 11%

РЕЙТИНГ ТОРГОВЫХ СИСТЕМ ФОРЕКС КУПИТЬ ТОРГОВОГО РОБОТА ДЛЯ БИРЖИ ТИНЬКОФФ

2 days ago

00:01:44

РЕЙТИНГ ТОРГОВЫХ СИСТЕМ ФОРЕКС КУПИТЬ ТОРГОВОГО РОБОТА ДЛЯ БИРЖИ ТИНЬКОФФ

1 25%

Андроид К2 ловко носит по 15 кг в каждой руке Китайская компания Kepler представила гуманоидного робота Forerunner K2

2 days ago

00:00:47

Андроид К2 ловко носит по 15 кг в каждой руке Китайская компания Kepler представила гуманоидного робота Forerunner K2

2 59%

Советник Форекс открывающий по два рыночному ордеру в разные стороны

3 days ago

00:01:03

Советник Форекс открывающий по два рыночному ордеру в разные стороны

1 28%

Webasto. Как работает Вебасто Установка в СПб

3 days ago

00:04:04

Webasto. Как работает Вебасто Установка в СПб

52 61%

Топ 3 лекарства от простуды

3 days ago

00:08:44

Топ 3 лекарства от простуды

187 44%

Трешь обзор. Часть 2. Опасный счётчик горячей воды.

4 days ago

00:07:14

Трешь обзор. Часть 2. Опасный счётчик горячей воды.

338 79%

Заезд в гараж для сдачи экзамена по вождению

4 days ago

00:09:46

Заезд в гараж для сдачи экзамена по вождению

1.5K 27%

Параллельная парковка для сдачи экзаменов по вождению

4 days ago

00:07:34

Параллельная парковка для сдачи экзаменов по вождению

1.4K 16%

Торговля по индикатору macd

4 days ago

00:01:44

Торговля по индикатору macd

4 20%

Halloween bowl Хеллоуинская чашка для кальяна - музыкальный трек и обзор

4 days ago

00:02:44

Halloween bowl Хеллоуинская чашка для кальяна - музыкальный трек и обзор

2 65%

Крутой разбор внутренней подноготной разработки ПЛК Sysmac c Искусственным Интеллектом для предиктивного обслуживания

4 days ago

01:42:59

Крутой разбор внутренней подноготной разработки ПЛК Sysmac c Искусственным Интеллектом для предиктивного обслуживания

2.3K 81%

Как умножать числа столбиком Умножение многозначных чисел на однозначные в столбик | Часть 1

4 days ago

00:10:18

Как умножать числа столбиком Умножение многозначных чисел на однозначные в столбик | Часть 1

1.9K 89%

Стратегии Форекс на н4 Мультивалютная стратегия Форекс

4 days ago

00:01:44

Стратегии Форекс на н4 Мультивалютная стратегия Форекс

1 74%

0 Comments

Guest