Transporte, Designação e Redes

Description

Mind Map on Transporte, Designação e Redes, created by Laryssa Ribeiro on 02/04/2020.
Laryssa Ribeiro
Mind Map by Laryssa Ribeiro, updated more than 1 year ago
Laryssa Ribeiro
Created by Laryssa Ribeiro about 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

            OTHELLO THEMES
            zoe98xoxo
            GCSE Music (Edexcel) Quiz
            corelledavis
            Study Schedule- this week (1)
            Lavinia Hayde
            Hitlers Germany
            gursharonkaur15
            Plot in 'An Inspector Calls' GCSE
            magicalinsanity
            Meiosis vs. Mitosis
            nvart00
            Fundamental Economic Theories & Concepts
            Finian O'Driscoll
            AS English language terminology revision
            Caitlin Hadfield
            Skeleton and Joints
            Colleen Curley
            World War II Notebook
            jenniferfish2014
            APUSH End-of-Year Cram Exam: Set 2
            Nathaniel Rodriguez