1. Učit se
    2. /
  2. Kurzy
    3. /
  3. Úvod do analýzy sítí v Pythonu
Connected

cvičení

Nejkratší cesta II

Teď, když máš hotový kód pro případ, kdy je cílový uzel přítomen v sousedech, rozšíříš stejnou funkci o kód pro případ, kdy cílový uzel v sousedech není.

Veškerý kód, který potřebuješ napsat, patří do větve else – tedy do situace, kdy node2 není v neighbors.

Pokyny

100 XP
  • Pomocí metody .add() přidej aktuální uzel node do množiny visited_nodes, aby bylo možné sledovat, které uzly už byly navštíveny.
  • Přidej do queue ty sousedy aktuálního uzlu node, které ještě nebyly navštíveny. K tomu použij metodu .extend() proměnné queue spolu s list comprehension. Metoda .extend() připojí všechny prvky zadaného seznamu.
    • Výstupní výraz i iterační proměnná list comprehension jsou oba n. Iterovatelný objekt je iterátor neighbors a podmínka říká, že n není v navštívených uzlech.