null
US
Sign In
Sign Up for Free
Sign Up
We have detected that Javascript is not enabled in your browser. The dynamic nature of our site means that Javascript must be enabled to function properly. Please read our
terms and conditions
for more information.
Next up
Copy and Edit
You need to log in to complete this action!
Register for Free
20723919
Transporte, Designação e Redes
Description
Mind Map on Transporte, Designação e Redes, created by Laryssa Ribeiro on 04/02/2020.
Mind Map by
Laryssa Ribeiro
, updated more than 1 year ago
More
Less
Created by
Laryssa Ribeiro
over 4 years ago
12
0
0
Resource summary
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
Show full summary
Hide full summary
Want to create your own
Mind Maps
for
free
with GoConqr?
Learn more
.
Similar
ACT Quiz
Brad Hegarty
Databases
Dean Whittle
Forces and their effects
kate.siena
AQA GCSE Biology Unit 2.3
Matthew T
Devices That Create Tension.
SamRowley
Frankenstein by Mary Shelley
nina.stuer14
A View from the Bridge
Mrs Peacock
Poppies - Jane Weir
Jessica Phillips
A Christmas Carol (Key Quotes)
Samira Choudhury
ОБЖ2
хомяк убийца
Data Protection Act 1998
Carina Storm
Browse Library