Достоинства и недостатки.

Достоинства ГСА – наглядность.

Недостатки ГСА – громоздкость,

- сложность представления в машинных кодах.

Линейный алгоритм.

Переход из Yi Yj - 1

5 cтрок, 5 столбцов.

X1 v X1 X2 v X1 X2

Y0

Условия корректности:

1. Отсутствие пустых строк и столбцов.

2. В каждой строке объединение по «или» всех логических условий должно приводить к 1.

3. Эти два условия одновременно проверяют достижимость оперативных вершин и наличие пути из них в конечную.

Достоинства: удобно хранить в памяти компьютера.

Недостатки: очень громоздок, при большом количестве операторов.