Повнотекстовий пошук
Пошуковий запит: (<.>AT=Черняхівський Побудова максимального простого шляху$<.>) |
Загальна кількість знайдених документів : 1
|
1. |
Черняхівський В. В. Побудова максимального простого шляху графа [Електронний ресурс] / В. В. Черняхівський // Відбір і обробка інформації. - 2016. - Вип. 43. - С. 96-103. - Режим доступу: http://nbuv.gov.ua/UJRN/vioi_2016_43_17 Розглянуто задачу пошуку простого шляху графа для побудови максимального ланцюга. Базова постановка задачі не накладає жодних умов на процедуру пошуку максимального шляху. Розширена постановка задачі надає можливість виконувати керований пошук на основі визначеного поняття серединної умови ланцюга графа. Серединні умови поділені за типами на ізольовані і зв'язані. Введено поняття конструктивної повноти серединних умов і сформульовано твердження про їх властивості.
|
|
|