На Википедии есть растолковка алгоритма Дейкстры в действии.
Судя по финальному просчёту должно получиться движение по красным наименьшим вершинам 0 => 7 => 9 => 11 => 20 => 20
НО. Если не использовать алгоритм и не высчитывать вершину и всегда двигаться просто по наименьшему ребру, получается такое же движение 0 => 7 => 9 => 11 => 20 => 20.
Выходит тоже самое движение без использования алгоритма Дейкстры. Зачем тогда нужен этот алгоритм или я чего то не понимаю?