null
US
Entrar
Registre-se gratuitamente
Registre-se
Detectamos que o JavaScript não está habilitado no teu navegador. Habilite o Javascript para o funcionamento correto do nosso site. Por favor, leia os
Termos e Condições
para mais informações.
Próximo
Copiar e Editar
Você deve estar logado para concluir esta ação!
Inscreva-se gratuitamente
20723919
Transporte, Designação e Redes
Descrição
Mapa Mental sobre Transporte, Designação e Redes, criado por Laryssa Ribeiro em 04-02-2020.
Mapa Mental por
Laryssa Ribeiro
, atualizado more than 1 year ago
Mais
Menos
Criado por
Laryssa Ribeiro
aproximadamente 4 anos atrás
12
0
0
Resumo de Recurso
Transporte, Designação e Redes
Transporte
Designação
Conceito
É um problema no qual têm-se um número x de elementos a serem alocados num número x de tarefas, no qual cada 1 tarefa deve ser atribuída a 1 elemento
Balanceamento
Para balancear a questão (n colunas = n linhas) pode-se adicionar colunas ou linhas fictícias
Resolução
Verifica-se então o menor número em cada linha e o subtrai por todos os elementos da linha, repetindo o mesmo nas colunas
Se caso ao fazer isso seja possível alocar cada elemento da linha para um elemento da coluna, o problema está resolvido, caso não...
... será necessário traçar linhas de forma a cobrir todos os números 0...
... verifica-se então o menor número não coberto, subtraia-o de todos os elementos não cobertos, e some-o às interseções (cruzamento de duas linhas)
Verifique então se há solução ótima, caso não, repita as interações
Redes
Conceito
Quer criar seus próprios
Mapas Mentais
gratuitos
com a GoConqr?
Saiba mais
.
Semelhante
REAÇÕES QUÍMICAS
Yani
Paulo Freire Pedagogia da Autonomia
lb.roberto
Temas de Redação ENEM 2014
Alessandra S.
Exame Nacional de Portugues
Sandra Franco
Cinética Química
Lorena Salvador
Como criar um Mapa Mental
GoConqr suporte .
Direito Constitucional Esquematizado - Pedro Lenza - Capítulo 3
Anaximandro Martins Leão
Practice For First Certificate Grammar I_1
beatriz costa
Geografia - Cartografia
Jessica Caroline de Macedo
Princípios Expressos do Direito Administrativo
Davi Albino Damacena JR
Citologia
Thamy Procopio
Explore a Biblioteca