AOD

AOD course in PWR

Lista 1: Graph representation and implementation

• It's representation
• BFS
• DFS
• Topological Sort
• Strongly Connected Components with Kosaraji's Algorithm
• bipartite checker

Lista 2: Linear Programming in Julia JuMP

• Price optimization for Airline fuel cost
• Camera placement optimization
• Production line profit optimization

Lista 3: Multiple implementations of Dijkstra's algorithms

• Basic implementation with BinaryHeap
• Dial's version
• Radix Heap version

Lista 4: Max flow and Maximum cardinality matching

• Edmonds–Karp algorithm
• Dinic's algorithm
• Hopcroft–Karp algorithm