Остальная вершина

Cтраница 4

Выполните алгоритм поиска кратчайшего пути из вершины А во все остальные вершины в каждом из следующих примеров. [46]

При сведении графоида автомата к переходному графу с двумя вершинами остальные вершины должны быть удалены. [47]

А Выберем какую-нибудь вершину параллелепипеда, обозначим ее А, остальные вершины обозначим как показано на оис. [48]

Граф нулевых переходов второй итерации.| Кратчайшее иерархическое дерево. [49]

Если такой путь найдется, то вершина Г и все остальные вершины этого пути выбывают из рассмотрения Если же в процессе поиска найдется контур, мы его редуцируем, как в § 1, заменяя одной вершиной. Звезды вершин контура объединяются при этом ( с удалением появляющихся петель) в одну звезду, и для новой звезды отыскивается новая минимальная дуга. [50]

EEk, мы после п - 2 шагов получим все остальные вершины. [51]

Страницы: 1 2 3 4