Алгоритм Дейкстры и Поиск в ширину - жадные алгоритмы

Жадный выбирает вариант, являющийся оптимальным в данный момент (локальная оптимальность). Для определённых систем такой выбор приводит к глобальному оптимуму.

Да, Дейкстра - жадный алгоритм.

А вот поиск в ширину ничего не выбирает, а просто перебирает все доступные рёбра, и является, таким образом, разновидностью brute-force search (неинформированный поиск)