[ prog / sol / mona ]

prog


Queue-based algorithms

1 2021-12-07 07:36

Everyone learns about bread-first-search, but are there any other famous (or just interesting) algorithms where the control structure is a queue? I can't think of any.

2 2021-12-07 17:00 *

Wouldn't they all be isomorphic anyway?

3 2021-12-07 22:21

>>2
Isomorphic in what way? And why would that matter, I just wanted to see some cool algorithms.

4 2021-12-14 03:59

doesn't dijkstra's algorithm use a queue

5 2021-12-14 04:35

Everyone learns about bread-first-search, but are there any other famous (or just interesting) algorithms where the control structure is a queue?

Other than bread-first-search, there is breadth-first-search and depth-first-search.

6


VIP:

do not edit these