Обилазак графова - квиз¶
- Стек
- Ред
- Ред са приоритетом
- Скуп
Q-47: Која се структура података користи у нерекурзивној имплементацији алгоритма обиласка графа у дубину?
- Стек
- Ред
- Ред са приоритетом
- Скуп
Q-48: Која се структура података користи у нерекурзивној имплементацији алгоритма обиласка графа у ширину?
- Тополошко сортирање
- Обилазак у дубину
- Обилазак у ширину
- Одређивање компонената повезаности
Q-49: Ако се графом представе директне аутобуске линије између градова, који алгоритам може послужити за одређивање минималног броја преседања од једног до другог града?
Одреди префиксни редослед обиласка чворова приликом обиласка графа у дубину, ако обилазак креће од чвора 1 и у сваком тренутку посећује непосећени чвор са најмањим редним бројем.
Одговор:
Одреди постфиксни редослед обиласка чворова приликом обиласка графа у дубину, ако обилазак креће од чвора 1 и у сваком тренутку посећује непосећени чвор са најмањим редним бројем.
Одговор: