Тогда придётся повторно пересматривать вершины если для них нашёлся более короткий путь.
Пример:
. A B C
A - 4 1
B 4 - 1
C 1 1 -
Начальная точка A (A = 0). Строим пути из A (B = 4, C = 1), добавляем их в очередь. Строим пути из B (С = 1). Строим пути из C (B = 2). И снова надо перестраивать пути из B, поскольку до него нашёлся более короткий путь.
Поэтому у Дейкстры и используется сортированная очередь, тогда не возникает необходимости в повторном просмотре точек.