Multiple choice

Which of the following routing algorithms makes use of the tree structure?

  1. Optimal routing

  2. Random walk

  3. Selective flooding

  4. Hierarchical routing

  5. Backward learning

Reveal answer Fill a bubble to check yourself
A Correct answer
Explanation

Based on the optimality principle that set of optimal routes from all sources to a given destination form a tree rooted at the destination called sink tree.