Дерево.Перебор вариантов с помощью дерева

ИНФОРМАЦИОННАЯ МОДЕЛЬ – ЭТО НОВЫЙ ОБЪЕКТ, НЕСУЩИЙ В СЕБЕ СУЩЕСТВЕННЫЕ ПРИЗНАКИ РЕАЛЬНОГО ОБЪЕКТА (ПРЕДМЕТА, ПРОЦЕССА, ЯВЛЕНИЯ), ПРЕДСТАВЛЕННЫЙ ЗНАКОВОЙ СИСТЕМОЙ.

Приведите практические примеры

Известных вам моделей различных видов, встречающихся в повседневной жизни

Это количество входящих в нее дуг

ДЕРЕВО – ЭТО СВЯЗНЫЙ ГРАФ, В КОТОРОМ ЛЮБЫЕ ДВЕ ВЕРШИНЫ СОЕДИНЕНЫ ОДНИМ ПУТЕМ

ВЫСОТА ДЕРЕВА – МАКСИМАЛЬНЫЙ УРОВЕНЬ ВЕРШИН, ОБРАЗУЮЩИХ ДЕРЕВО

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

Решим задачу: между населенными пунктами A, B, C, D, E, F построены дороги, протяженность которых, приведены в таблице. Определите длину наикратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам)

Решение:
Анализ таблицы. Определение начального и конечного пунктов (вершин);
Построение дерева возможных путей, начиная с А: при построении подписываем вес ребер и вес вершин; первая вершина (корень дерева) имеет вес равный нулю; вес следующей вершины это сумма веса предыдущей вершины и веса ребра
Определение кратчайшего пути сравнением весов различных возможных путей