InstruçÔes

Passo 8

AlĂ©m de rastrear distĂąncias, vocĂȘ tambĂ©m precisa acompanhar os caminhos reais percorridos para alcançar cada nĂł. VocĂȘ criarĂĄ uma lista onde cada entrada armazena o caminho percorrido para alcançar esse nĂł. Inicialmente, o caminho de cada nĂł conterĂĄ apenas ele mesmo. List comprehensions fornecem uma forma concisa de criar listas. Por exemplo:
[x * 2 for x in range(3)]
Crie uma variĂĄvel chamada paths e inicialize-a usando uma list comprehension que cria uma lista contendo [node_no] para cada node_no em range(n).

O que fazer:

Testes:

  • VocĂȘ deve ter uma variĂĄvel chamada `paths`.
  • VocĂȘ deve inicializar `paths` usando uma list comprehension.
  • Sua compreensĂŁo de lista deve usar `node_no` para iterar sobre `range(n)`.
  • Sua compreensĂŁo de lista deve avaliar `[node_no]` para cada `node_no` em `range(n)`.

Preview