как мы сравниваем два бинарных дерева - - по весам
по элемнтам и лазаем влево- вправо
3 типа сравнеия множеств у гейтса
- поэлемнтно -сравниваем вершины графов(веса изначения) , сравниваем стороны графов . более тго
2 операции - минимальная и максимальная . лучше идти по минмому но вслучае необходимости надо будет идти и по- максиамльному пути
между 2 вершинами графов (апаратная необходимость , необходимость подгузки, разгрузки )
в каждом поле представляемом массивом или связным спсиком или деревом может быть максинт элемнтов
что такое напраленный граф
граф может быть направлен вниз или вверх
мы можем преставить если граф направлен вниз то вес корня меньше веса листьев и наоборот
при обратном проходе дерева
пример
12
/ /
14 16
все это заноситься в массив , стек или список
при обратном направлении вес графа меняется на обратный
Отредактировано vivace (2014-03-27 12:02:11)