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
Blood Brothers (Characters)
nuhaheza
Social Psychology - Social Influence
ebramhall
Spanish Vocabulary- Beginner
ThomasK
Study Plan
mlanders
CHEMISTRY C1 6
x_clairey_x
Edexcel Biology chapter 1
Anna Bowring
FORM AND STRUCTURE: ROMEO AND JULIET
Sarah Soler
GCSE Physics Revision notes
Megan McDonald
GCSE Maths Conversions
EmilieT
Physics: section 7 - radioactivity and particles
James Howlett
GCSE REVISION TIMETABLE
holbbox
Browse Library