Что такое ветвящийся алгоритм?


#1

Среду вопросов на собеседование видел такой вопрос, и так получилось что я не знаю что это такое... Кто-нибудь может мне рассказать что и как?


#2

"Ветвящийся алгоритм - это алгоритм, в котором содержится блок перехода или условия, который имеет одну входную линию потока и более одной выходной линии" -- из источника.


#3

Пример в программировании - оператор switch. На входе имеем одну переменную, в зависимости оз значения которой меняется дальнейшее поведение программы. По сути if/else тоже является разветлением, как и любой условный оператор.