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

            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
            Data Protection Act 1998
            Carina Storm