O caminho mais curto

Dada uma grade retangular de m por n espaços, representados por 0, e uma quantidade de pontos, representados por 1, 2, 3..., retorne o número de movimentos do caminho mais curto que começa em 1 e passa por todos os outros pontos em ordem crescente.

Exemplos

shortest_path([
  "001",
  "002",
  "003"
]) ➞ 2

shortest_path([
  "00000",
  "01006",
  "02000",
  "30050",
  "00004"
]) ➞ 13

shortest_path([
  "00020000",
  "01000000"
]) ➞ 3

Observações

• Apenas movimentos horizontais e verticais são permitidos.
• Cada movimento de um lugar para outro adjacente conta como 1, independentemente da direção.
• Os pontos variam de 1 a no máximo 9, sem dígitos repetidos ou ausentes.