![]() Главная страница Случайная страница Разделы сайта АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Послідовна схема алгоритму
Формалізуємо алгоритм Данцига шляхом формування схеми з використанням апарату систем алгоритмічних алгебр (САА) Глушкова. Використовуючи позначення, сформуємо ряд кон’юктивних умов, для скорочення запису формули алгоритму: Умови Використовуючи попередні формули запишемо умови оптимальності шляхів Під оптимальністю в даному випадку розуміється менша загальна довжина шляху або, якщо довжини порівнюваних шляхів рівні, менша кількість ребер, які необхідно пройти. Оперуючи умовами, що описані вище, запишемо кожен з кроків алгоритму у вигляді формули: де операція
|