Sumários

S9_PL1 Shortest Path - Resolução de exercícios

29 Abril 2026, 14:30 • Caroline Conti

  • Resolução dos exercícios teóricos disponíveis no Moodle (Semana 9).

    • S9_PL1 Shortest Path - Resolução de exercícios

    29 Abril 2026, 11:00 • Caroline Conti

  • Resolução dos exercícios teóricos disponíveis no Moodle (Semana 9).

    • S9_PL1 Shortest Path - Resolução de exercícios

    29 Abril 2026, 11:00 • Diogo Francisco Machado Cosme

  • Resolução dos exercícios teóricos disponíveis no Moodle (Semana 9).

    • S9-T Shortest Path (caminho de menor custo grafos pesados)

    28 Abril 2026, 18:00 • Caroline Conti

    Assuntos abordados:
    • Estratégia algorítmica Greedy
    • Algoritmo de Dijkstra
      • Aplicação para caminho mais curto em digrafos com pesos não negativos
    • Algoritmo em DAGs com ordenação topológica
      • Aplicação para caminho mais curto em digrafos pesados sem ciclos (DAGs)
    • Algoritmo  de Bellman-Ford
      • Aplicação para caminho mais curto em digrafos pesados sem ciclos negativos
      • Aplicação para deteção de ciclos negativos em digrafos pesados

    S9-T Shortest Path (caminho de menor custo grafos pesados)

    28 Abril 2026, 11:00 • Caroline Conti

    Assuntos abordados:
    • Estratégia algorítmica Greedy
    • Algoritmo de Dijkstra
      • Aplicação para caminho mais curto em digrafos com pesos não negativos
    • Algoritmo em DAGs com ordenação topológica
      • Aplicação para caminho mais curto em digrafos pesados sem ciclos (DAGs)
    • Algoritmo  de Bellman-Ford
      • Aplicação para caminho mais curto em digrafos pesados sem ciclos negativos
      • Aplicação para deteção de ciclos negativos em digrafos pesados