Cvičení 11 (ze dne 29. 4. 2003):

Procvičovali jsme grafové algoritmy. Například:  V krajině je N letišť. Jejich poloha je zadána souřadnicemi X[i],Y[i]. Určete skupiny letišť navzájem dostupných (s případnými mezipřistáními) letadlem s doletem D. (tj. komponenty souvislosti grafu)

Domácí úkol: Nebyl.


Zpět, Domů