Instruções

Passo 3

Você agora criará a função principal que aceita três parâmetros: a matriz de adjacência, o nó inicial e um nó alvo opcional. Crie uma função chamada shortest_path que recebe três parâmetros: matrix, start_node e target_node. Atribua None como valor padrão para target_node. O parâmetro target_node é definido como None por padrão, indicando que se nenhum nó alvo for especificado, a função deve calcular os caminhos mais curtos do nó inicial para todos os outros nós no grafo. Adicione uma instrução pass dentro do corpo da função por enquanto.

O que fazer:

Testes:

  • Você deve criar uma função chamada `shortest_path`.
  • A função deve receber três parâmetros: `matrix`, `start_node` e `target_node` com `target_node` tendo um valor padrão de `None`.

Preview