Algorithms with multiple right answers --- complexity theory terminology
I think algorithm is the right word. An algorithm doesn't need to decide or compute a function.

The type of problems you want is called search problems in complexity theory. For example, see the definition of the complexity class FNP. But we still refer to the algorithms solving them simply as algorithms.

There is also the notion of multifunction which is used in computability, but again it is for problems not algorithms.