Dijkstra: sempre expanda o mais barato

Mundo 5: Encontre o Caminho: A* versus Dijkstra faz parte do PRO

O primeiro mundo de Laboratório de Algoritmos de Quebra-Cabeças é grátis. O PRO abre os outros 25 lições em 6 mundos — simulações, quizzes e muito mais.

• 🔒 Caminho mais curto em uma grade: do BFS aos pesos
• 🔒 A*: Dijkstra com uma bússola
• 🔒 Um drone em uma cidade 3D: mais dimensões, a mesma ideia.
• 🔒 Visite cada ponto uma vez: o problema do caixeiro-viajante.
• 🔒 Força bruta: crescimento fatorial

$99.99/ano (cerca de $8.33 por mês) · ou $39.99/mês