Я позволю себе не согласиться с тем, что говорят большинство ответов. Хотя я бы не ожидал, что программист любого уровня сможет сам придумать алгоритм Дейкстры, я определенно ожидал бы, что он найдет какой-либо способ (эффективный или нет) для решения проблемы.
Например, в качестве дополнительного комментария вы сказали, что вам удалось придумать пузырьковую сортировку самостоятельно. Я знаю, что это самый странный из алгоритмов сортировки, но вы нашли способ решить проблему, и я ожидаю, что программисты смогут: найти способ решения проблем.
Конечно, исследование и поиск решений, сделанных другими, также работают, но крайность этого пункта - парень, который не думает о себе и чьи программы - сборник поисков Google.
Я думаю, что я звучу резче, чем на самом деле хочу, но моя точка зрения такова: я бы ожидал, что программист будет достаточно изобретателен, чтобы найти решение проблемы, даже если решение будет глючным или грязным.
Итак, возвращаясь к вашему делу, я не думаю, что вам нужно придумывать алгоритм Дейкстры, но если у вас есть возможность написать алгоритм, чтобы опробовать несколько возможностей и найти кратчайший путь, не заканчиваясь в бесконечном цикле, тогда ты получил мое одобрение.
(Кстати, мое одобрение считается в том же порядке важности, что и бесплатный купон на автомойку.)