придется многократно


придется многократно рассматривать вершины графа, смежные с данной. При описании графа матрицей смежности - это просмотр соответствующей строки, при описании списками связи - просмотр списка. Упростим нахождение смежных вершин за счет использования нового способа описания графа. Используем множественный тип данных. Введем тип данных: type Sset=set of 1..N; и переменную var A:array[1..N] of Sset; . Итак, чтобы определить вершины графа, смежные с вершиной i, необходимо просто вызвать соответствующий элемент массива A. Пример. Основная сложность алгоритма в выборе очередной вершины графа. Введем переменную Gg для хранения номеров вершин - кандидатов на расширение текущего решения. Значение переменной формируется на каждом шаге k. Что является исходной информацией для формирования Gg? Очевидно, что некоторое множество вершин, свое для каждого шага (итерации) алгоритма. Логически правомерно разбить это множество вершин на не использованные ранее (Qp) и использованные ранее
Индекс
Элементарные функции    Линейные уравнения    Нелинейные уравнения    Случайные числа


Hosted by uCoz