Методы синтеза технических решений, страница 3


Таблица 3 (окончание)

оз за 3

Входная информация

Выходная информация

40 ft

о

i

«> W &»

ев

III

в

Вид

со

Вид

О Н

О И

14

А

Граф с приписанной   стои-

В

Кратчайший путь в графе Л

мостью дуг

от вершин С до D

С

Подмножество вершин А

D

Подмножество вершин А

15

А

Список

С

С = 1 , если AdB

С = 0, если Л с£ 5

В

»

С = — 1 , если В d A

16

А

»

с

Список А П #

17

А

1

с

Список Л \ J5

В

»

18

А

»

с

Список Л U В

В

*