Grafy

Vie zabezpečiť greedy heuristika optimálne riešenie?

• Áno

• Nie

Ktorý algoritmus sa NEpotrebuje poznať súradnice bodov?

• Greedy

• Prehľadávanie do šírky

• A*

Ktorý algoritmus nezaručuje nájdenie najkratšej cesty?

• Greedy

• Dijkstra

• A*

• Label Correct

Ktorá zo stratégií NEpatrí medzi zrýchľovacie stratégie pre nájdenie najkratšej cesty?

• Dekompozícia

• Hierarchická redukcia hrán

• Usmernenie prehľadávania

• Obmedzenie času výpočtu

Je možné použiť prehľadávanie do hĺbky aj na zistenie súvislosti grafu?

• Áno

• Nie

Je možné zaručiť nájdenie najkratšej cesty na neohodnotenom digrafe pomocou prehľadávanie do šírky?

• Áno

• Nie

Vyberá Greedy algorimus vždy vrchol najbližšie k začiatku cesty?

• Áno

• Nie

A* algoritmus si na spracovanie vyberá vždy vrchol najbližšie k cieľu.

• Áno

• Nie

Ktorý algoritmus z nasledujúcich je najefektívnejší (nájde najkratšiu cestu a čo najrýchlejšie) v ľubovoľnej situácii - bludisko, graf s prekážkami a bez prekážok?

• Prehľadávanie do hĺbky

• A*

• Greedy

• Prehľadávanie do šírky

• Dijkstra

Ktorý odhad vzdialenosti z nasledujúcich NIE je vhodné použiť na odhad vzdialenosti pri Greedy a A* algoritme?

• Euklidovská vzdialenosť

• Manhattanská vzialenosť

• Chebyshevská vzdialenosť

• Náhodná vzdialenosť