Көлденеңінен іздеу: алгоритмді талдау — викторина, Информатика, 11 класс

Вопросы

1. 1

   BFS алгоритмі бастапқы төбеден екі қадам қашықтықтағы төбелерге жетпей тұрып, бір қадам қашықтықтағы төбелерді толық қарайды. Осы қасиет қандай нәтижені негіздейді?

2. 2

   BFS нәтижесінде бастапқы төбеден жету реті A, B, C, D, E болды. Егер B мен C бастапқы төбенің көршілері, ал D мен E тек келесі деңгейде болса, осы реттен қандай қорытынды жасауға болады?

3. 3

   Графта бір төбе бірнеше түрлі жолмен кезекке ұсынылуы мүмкін. Оны кезекке алғаш қосқан сәтте visited жиынына енгізу неліктен дұрыс?