Given per-house well costs and candidate pipe connections with costs, choose wells and pipes to supply water to all houses at minimum total cost. Model this as a minimum spanning tree by adding a virtual source node connected to each house with an edge weight equal to its well cost, then solve with MST/Union-Find or Prim/Kruskal.
Use esses exemplos para entender em que contexto ela costuma cair e adaptar sua prática.
Optimize warehouse connections to distribution hubs. Given n warehouses with capacities, calculate the minimum total connection cost for all warehouses to the nearest available distribution hub, considering additional hubs placed at specific locations.
Nenhum anexo público associado a esta pergunta.
Depois de treinar essa pergunta, vale abrir outras do mesmo tipo e da mesma senioridade para comparar padrões de resposta.
Isso ajuda a sair da memorização de uma resposta só e entrar em repertório real de entrevista.
No app você encontra perguntas parecidas, compara empresas e aprofunda essa busca com mais filtros.
Amazon