回答編集履歴

- 普通のテンプレートであれば、main.cpp で使いたい型のインスタンスを search_algorithms.cpp で明示的に生成すればいいのですが、C++ のラムダは一つ一つ型が違う (確か...) ので、std::function でラップしてしまえばいいと思います。