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
Graphs
kayleighmegan98
Geography - Population
bohcass
EBW: Onderwerp 1, Gr7 (KABV)
mvloch
C1 B1 & P1 Test
jodie00
The Brain and the Nervous System
feelingthepayne
20 Study Hacks To Improve Your Memory
jen.sch.ca
Attachment - Psychology - Flash Cards
Megan Price
Causes of WW1 Quiz
ivymbaxter
PuKW - STEP 1 (mögliche Prüfungsfragen/Prüfungsvorbereitung)
Steven Lee
TOK mindmap “Without application in the world, the value of knowledge is greatly diminished.”
Gabriela Serpa
Marketing and Distributing
Shannon Clarke
Browse Library