RSpec: сравнение хеша со строковыми ключами против хеша с символьными ключами?

Используйте алгоритм Дейкстры, который имеет минимальную стоимость для всех достижимых точек. Затем вы просто выбираете точки цели с выхода.