[expl]

A зачем в твоем случае Дейкстру использовать? Для графов с равновеликими ребрами вроде волновой алгоритм используется, а раз он имеет более узкое применение, наверное быстрее работает