Sumários
T3
12 Março 2024, 16:30 • João Pedro Guerreiro Neto
Graph algorithms: shortest path, cycle detection, transitive closure and reduction, coloring. Graphs as modelling tools. An application: solving 2-SAT as a graph problem.
T2
5 Março 2024, 16:30 • João Pedro Guerreiro Neto
Search in trees. Heuristic search
Introduction to Graphs. Depth-first and breadth-first search in graphs. Topologic sort. Minimal Spanning Tree.