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