Now showing items 1-1 of 1

    • Manutenção de caminhos mínimos em grafos dinâmicos 

      Martins, Geoffrey Alberto Vitorio (2012)
      Resumo: Esse trabalho faz uma análise crítica detalhada de alguns algoritmos de manutenção e consulta em grafos dinâmicos como o algoritmo de Even e Shiloach, o algoritmo de Henzinger e King e em especial o algoritmo de ...