Программирование на языке Пролог для искусственного интеллекта



         

Построение остовного дерева - часть 5


                путь( А, В, Дер, [А, X, Y | _ ).

                    % Длина пути > 1

        накрывает( Дер, Граф) :-

                not ( вершина( А, Граф), not вершина( А, Дер) ).

        подмнож( [ ], [ ]).

        подмнож( [ Х | L], S) :-

                подмнож( L, L1),

                ( S = L1; S = [ Х | L1] ).

line();

Рис. 9. 23.  Построение остовного дерева: "декларативный подход".

Отношения вершина и смеж

см. на рис. 9. 22.




Содержание  Назад  Вперед