Содержание
Введение……………………………………………………………………………………………..3 1 Основные понятия теории
графов……………………………………………………………….4 2 Сетевые графики. Порядок и правила
построения……………………………………………...5 3 Алгоритм
Беллмана……………………………………………………………………………….7 4 Алгоритм
Флойда………………………………………………………………………………..12 5 Кратчайшее
дерево………………………………………………………………………………15 6 Эйлеровы и Гамильтоновы пути, циклы
и контуры…………………………………………..18 Заключение…………………………………………………………………………………………21 Список используемых источников……………………..………………………………………...22
|