Výpočet infima

Užitečné odkazy

Využití algoritmu Echo z minula

Vlnový algoritmus Echo lze použít například k výpočtu infima v distribuované síti. Více informací k zadání problému naleznete na slidu č. 30. Jako operaci použíjte max.

1
2
3
4
5
6
TOPOLOGY = [[False, True, True, False],
            [True, False, False, True],
            [True, False, False, True],
            [False, True, True, False]]

args = [(6, ), (2, ), (3, ), (1, )]

Úkol

Za pomoci algoritmu Echo naprogramujte výpočet infima v distribuované síti.