Sumários

TP3

12 Março 2024, 18:30 • João Pedro Guerreiro Neto

Exercises with Graphs

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.

TP2

5 Março 2024, 18:30 • João Pedro Guerreiro Neto

Exercises on search and graphs.

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.

TP1

27 Fevereiro 2024, 18:30 • João Pedro Guerreiro Neto

Backtracking, tree search exercises