Модуль 2. Точные методы дискретной оптимизации и способы снижения вычислительной сложности алгоритмов

Модели и методы дискретной оптимизации. Модули 1 и 2

Оборот титула

Table of contents

Предисловие

Условные обозначения

Введение

Модуль 1. Задачи дискретной оптимизации, модели их объектов и формальная постановка задач +

Модуль 2. Точные методы дискретной оптимизации и способы снижения вычислительной сложности алгоритмов -

Глава 5. Точные методы решения комбинаторных задач

5.1. Стратегии поиска решений задач дискретной оптимизации

5.2. Отсечение и выбор вариантов

5.3. Жадный выбор

5.4. Поиск в ширину и в глубину с возвращением

/div Операции над графами�перации над графами�ерации над графамид графами графами�рафами�афами�фами�ми�и�ssTCont-row-sect bdepth3ont-row-sect bdepth3t-row-sect bdepth3row-sect bdepth3w-sect bdepth3ct bdepth3 bdepth3h3https://prior.studentlibrary.ru/en/doc/ISBN9785703851050-SCN0004/062.htmltps://prior.studentlibrary.ru/en/doc/ISBN9785703851050-SCN0004/062.htmls://prior.studentlibrary.ru/en/doc/ISBN9785703851050-SCN0004/062.html//prior.studentlibrary.ru/en/doc/ISBN9785703851050-SCN0004/062.htmlprior.studentlibrary.ru/en/doc/ISBN9785703851050-SCN0004/062.htmlr.studentlibrary.ru/en/doc/ISBN9785703851050-SCN0004/062.htmlstudentlibrary.ru/en/doc/ISBN9785703851050-SCN0004/062.htmludentlibrary.ru/en/doc/ISBN9785703851050-SCN0004/062.htmlentlibrary.ru/en/doc/ISBN9785703851050-SCN0004/062.htmlibrary.ru/en/doc/ISBN9785703851050-SCN0004/062.htmlrary.ru/en/doc/ISBN9785703851050-SCN0004/062.htmlry.ru/en/doc/ISBN9785703851050-SCN0004/062.htmlu/en/doc/ISBN9785703851050-SCN0004/062.htmlen/doc/ISBN9785703851050-SCN0004/062.html/ISBN9785703851050-SCN0004/062.htmlSBN9785703851050-SCN0004/062.htmlN9785703851050-SCN0004/062.htmlSCN0004/062.htmlN0004/062.html004/062.html/062.html62.html.htmlct-a bdepth-a3-a bdepth-a3 bdepth-a3depth-a3pth-a3h-a3">6.5. Стягивание ребер и подразбиение ребра�ра�а�a>7.4. Преобразования, определяемые способами задания множеств и графовразования, определяемые способами задания множеств и графовазования, определяемые способами задания множеств и графовзования, определяемые способами задания множеств и графов�вания, определяемые способами задания множеств и графов�ания, определяемые способами задания множеств и графов�ния, определяемые способами задания множеств и графов способами задания множеств и графов�пособами задания множеств и графов�особами задания множеств и графов�собами задания множеств и графов�обами задания множеств и графов�бами задания множеств и графовми задания множеств и графови задания множеств и графов задания множеств и графовivbdepth3epth3th3tmll" classasss"bTCont-row-sect-a bdepth-a3Cont-row-sect-a bdepth-a3-row-sect-a bdepth-a3ow-sect-a bdepth-a3t-a bdepth-a3a bdepth-a3bdepth-a3.5. Преобразования, связанные со свойствами и характеристиками графов исходного описания объекта и результата проектирования. Преобразования, связанные со свойствами и характеристиками графов исходного описания объекта и результата проектированияПреобразования, связанные со свойствами и характеристиками графов исходного описания объекта и результата проектирования�еобразования, связанные со свойствами и характеристиками графов исходного описания объекта и результата проектирования�образования, связанные со свойствами и характеристиками графов исходного описания объекта и результата проектирования�бразования, связанные со свойствами и характеристиками графов исходного описания объекта и результата проектированиянные со свойствами и характеристиками графов исходного описания объекта и результата проектированияные со свойствами и характеристиками графов исходного описания объекта и результата проектированияые со свойствами и характеристиками графов исходного описания объекта и результата проектированияе со свойствами и характеристиками графов исходного описания объекта и результата проектирования со свойствами и характеристиками графов исходного описания объекта и результата проектирования�о свойствами и характеристиками графов исходного описания объекта и результата проектирования�войствами и характеристиками графов исходного описания объекта и результата проектирования�ойствами и характеристиками графов исходного описания объекта и результата проектирования�йствами и характеристиками графов исходного описания объекта и результата проектирования�одного описания объекта и результата проектирования�дного описания объекта и результата проектирования�ного описания объекта и результата проектирования�о описания объекта и результата проектирования� описания объекта и результата проектированияописания объекта и результата проектированияобъекта и результата проектированиябъекта и результата проектированияъекта и результата проектированияяiv"classlass�ойства множеств, предикатов и операций над нимиойства множеств, предикатов и операций над ними ниминимиdivstudentlibrary.ru/en/doc/ISBN9785703851050-SCN0005.htmludentlibrary.ru/en/doc/ISBN9785703851050-SCN0005.htmln/doc/ISBN9785703851050-SCN0005.htmloc/ISBN9785703851050-SCN0005.html-dococont-ISBN9785703851050-SCN0006t-ISBN9785703851050-SCN0006 hreff=ntlibrary.ru/en/doc/ISBN9785703851050-SCN0006.htmllibrary.ru/en/doc/ISBN9785703851050-SCN0006.htmlbrary.ru/en/doc/ISBN9785703851050-SCN0006.htmlry.ru/en/doc/ISBN9785703851050-SCN0006.html.ru/en/doc/ISBN9785703851050-SCN0006.html703851050-SCN0006.html3851050-SCN0006.html050-SCN0006.html0-SCN0006.htmlml-doc-aoc-a-aaатель�тельss='wrap-ssp-message container'>

='wrap-ssp-message container'>

wrap-ssp-message container'>

ap-ssp-message container'>

p-message container'>

message container'>

ssage container'>

div class="wrap-err">v class="wrap-err">class="wrap-err">ass="wrap-err">"wrap-err">rap-err">err">r">>div class="test-block1">

Раздел v class="test-block1">

Раздел class="test-block1">

Раздел s="test-block1">

Раздел "test-block1">

Раздел est-block1">

Раздел div class="container">

Раздел v class="container">

Раздел class="container">

Раздел "container">

Раздел ontainer">

Раздел tainer">

Раздел right-column text-part-reader">

Раздел ight-column text-part-reader">

Раздел ht-column text-part-reader">

Раздел -column text-part-reader">

Раздел olumn text-part-reader">

Раздел umn text-part-reader">

Раздел n text-part-reader">

Раздел iv class="wrap-heads-reader"> Раздел lass="wrap-heads-reader"> Раздел ss="wrap-heads-reader"> Раздел wrap-heads-reader"> Раздел ap-heads-reader"> Раздел -heads-reader"> Раздел > pan class="cur-num">class="cur-num">ass="cur-num">s="cur-num">="cur-num">cur-num">r-num">>5 / /span> / pan> / n> / / n>

v>>Модуль 2. Точные методы дискретной оптимизации и способы снижения вычислительной сложности алгоритмовдуль 2. Точные методы дискретной оптимизации и способы снижения вычислительной сложности алгоритмовуль 2. Точные методы дискретной оптимизации и способы снижения вычислительной сложности алгоритмовль 2. Точные методы дискретной оптимизации и способы снижения вычислительной сложности алгоритмов�ции и способы снижения вычислительной сложности алгоритмов�ии и способы снижения вычислительной сложности алгоритмов�и и способы снижения вычислительной сложности алгоритмови способы снижения вычислительной сложности алгоритмов способы снижения вычислительной сложности алгоритмов�пособы снижения вычислительной сложности алгоритмовпособы снижения вычислительной сложности алгоритмовособы снижения вычислительной сложности алгоритмовсобы снижения вычислительной сложности алгоритмовы снижения вычислительной сложности алгоритмов снижения вычислительной сложности алгоритмов�нижения вычислительной сложности алгоритмовнижения вычислительной сложности алгоритмовижения вычислительной сложности алгоритмовжения вычислительной сложности алгоритмовения вычислительной сложности алгоритмовния вычислительной сложности алгоритмов� вычислительной сложности алгоритмоввычислительной сложности алгоритмовтмовмов�

/div> -doc-content-film'> oc-content-film'> -content-film'> tent-film'> nt-film'> -film'> film'> lm'> '> div id='mm4-doc-nav-film-top' class="wrap-pagination-links-top">

16+

lass="footer-address">+7(495)921-39-07 extension 648, 655

16+

"footer-address">+7(495)921-39-07 extension 648, 655

16+

ooter-address">+7(495)921-39-07 extension 648, 655

16+

ter-address">+7(495)921-39-07 extension 648, 655

16+

ress">+7(495)921-39-07 extension 648, 655

16+

ss">+7(495)921-39-07 extension 648, 655

16+

">+7(495)921-39-07 extension 648, 655

16+

an class="white-color">+7(495)921-39-07 extension 648, 655

16+

class="white-color">+7(495)921-39-07 extension 648, 655

16+

lass="white-color">+7(495)921-39-07 extension 648, 655

16+

te-color">+7(495)921-39-07 extension 648, 655

16+

-color">+7(495)921-39-07 extension 648, 655

16+

olor">+7(495)921-39-07 extension 648, 655

16+

+7(495)921-39-07 extension 648, 655

16+

(495)921-39-07 extension 648, 655

16+

95)921-39-07 extension 648, 655

16+

9-07 extension 648, 655

16+

07 extension 648, 655

16+

extension 648, 655

16+

span> extension 648, 655

16+

extension 648, 655

16+

pan class="dark-color">extension 648, 655

16+

lass="dark-color">extension 648, 655

16+

ss="dark-color">extension 648, 655

16+

="dark-color">extension 648, 655

16+

color">extension 648, 655

16+

lor">extension 648, 655

16+

r">extension 648, 655

16+

pan>extension 648, 655

16+

n>extension 648, 655

16+

extension 648, 655

16+

n> 648, 655

16+

648, 655

16+

48, 655

16+

5

16+

/span>

16+

pan>

16+

16+

p>

16+

16+

16+

16+

div>

16+

16+

16+

16+

class="wrap-tech-block">

16+

lass="wrap-tech-block">

16+

ss="wrap-tech-block">

16+

rap-tech-block">

16+

p-tech-block">

16+

tech-block">

16+

16+

16+

16+

p class="footer-head">Technical support

16+

class="footer-head">Technical support

16+

ass="footer-head">Technical support

16+

chnical support

16+

nical support

16+

cal support

16+

l support

16+

ort

16+

t

16+

an>

16+

>

16+

/p>

16+

16+

16+

16+

lass="footer-address">support@studentlibrary.ru

16+

ss="footer-address">support@studentlibrary.ru

16+

="footer-address">support@studentlibrary.ru

16+

ess">support@studentlibrary.ru

16+

s">support@studentlibrary.ru

16+

>support@studentlibrary.ru

16+

ef="mailto:support@studentlibrary.ru" class="white-color">support@studentlibrary.ru

16+

="mailto:support@studentlibrary.ru" class="white-color">support@studentlibrary.ru

16+

mailto:support@studentlibrary.ru" class="white-color">support@studentlibrary.ru

16+

to:support@studentlibrary.ru" class="white-color">support@studentlibrary.ru

16+

:support@studentlibrary.ru" class="white-color">support@studentlibrary.ru

16+

upport@studentlibrary.ru" class="white-color">support@studentlibrary.ru

16+

port@studentlibrary.ru" class="white-color">support@studentlibrary.ru

16+

tudentlibrary.ru" class="white-color">support@studentlibrary.ru

16+

dentlibrary.ru" class="white-color">support@studentlibrary.ru

16+

ibrary.ru" class="white-color">support@studentlibrary.ru

16+

rary.ru" class="white-color">support@studentlibrary.ru

16+

ry.ru" class="white-color">support@studentlibrary.ru

16+

"aTCont-row-sect-a adepth-a3">6.2. Добавление вершин и ребер

6.3. Удаление вершин и ребер

6.4. Свертка подмножества вершин

6.5. Стягивание ребер и подразбиение ребра

6.6. Объединение ультраграфов, гиперграфов и их кусков

Контрольные вопросы и задания

Глава 7. Оптимизирующие преобразования алгоритмов на графах и множествах

7.1. Основные способы снижения вычислительной сложности алгоритмов

7.2. Снижение вычислительной сложности алгоритмов за счет корректности формальной постановки задачи, выбора метода ее решения и снижения размерности входа

7.3. Преобразования, вытекающие из принципа формирования решения

7.4. Преобразования, определяемые способами задания множеств и графов

7.5. Преобразования, связанные со свойствами и характеристиками графов исходного описания объекта и результата проектирования

7.6. Преобразования, использующие свойства множеств, предикатов и операций над ними

Контрольные вопросы и задания

Литература

Предметный указатель