Transporte, Designação e Redes

Description

Mind Map on Transporte, Designação e Redes, created by Laryssa Ribeiro on 04/02/2020.
Laryssa Ribeiro
Mind Map by Laryssa Ribeiro, updated more than 1 year ago
Laryssa Ribeiro
Created by Laryssa Ribeiro over 4 years ago
12
0

Resource summary

Transporte, Designação e Redes
  1. Transporte
    1. Designação
      1. Conceito
        1. É 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
        2. Balanceamento
          1. Para balancear a questão (n colunas = n linhas) pode-se adicionar colunas ou linhas fictícias
          2. Resolução
            1. 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
              1. 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...
                1. ... será necessário traçar linhas de forma a cobrir todos os números 0...
                  1. ... 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)
                    1. Verifique então se há solução ótima, caso não, repita as interações
          3. Redes
            1. Conceito
            Show full summary Hide full summary

            Similar

            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