Scribd Logo
Upload

Welcome to Scribd!

  • Materie Olimpiada

    Uploaded by

    Edi Tanasa
    15 views1 page
    This document discusses several algorithms and data structures including backtracking, greedy algorithms, dynamic programming, graph theory algorithms like BFS, DFS, minimum spanning trees, strongly connected components, topological sorting, trees, range minimum queries and their applications. It covers fundamental algorithms like Dijkstra's algorithm, Kruskal's algorithm, Prim's algorithm, Kosaraju's algorithm and Tarjan's algorithm.

    Original Description:

    Original Title

    materie olimpiada

    Copyright

    © © All Rights Reserved

    Available Formats

    TXT, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    This document discusses several algorithms and data structures including backtracking, greedy algorithms, dynamic programming, graph theory algorithms like BFS, DFS, minimum spanning trees, strongly connected components, topological sorting, trees, range minimum queries and their applications. It covers fundamental algorithms like Dijkstra's algorithm, Kruskal's algorithm, Prim's algorithm, Kosaraju's algorithm and Tarjan's algorithm.

    Copyright:

    © All Rights Reserved
    Download as TXT, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    15 views1 page

    Materie Olimpiada

    Uploaded by

    Edi Tanasa
    This document discusses several algorithms and data structures including backtracking, greedy algorithms, dynamic programming, graph theory algorithms like BFS, DFS, minimum spanning trees, strongly connected components, topological sorting, trees, range minimum queries and their applications. It covers fundamental algorithms like Dijkstra's algorithm, Kruskal's algorithm, Prim's algorithm, Kosaraju's algorithm and Tarjan's algorithm.

    Copyright:

    © All Rights Reserved
    Download as TXT, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 1

    -> backtracking

    -> metoda greedy


    -> programare dinamica -1. probleme numerare
    -2. sclm/ rucsac/ edit distance
    -> teoria grafurilor -> vector (stl)
    -> BFS, DFS -> cu vector
    -> APM -> KRUSKCAL, PRIM
    -> Kosaraju
    -> Tarjan
    -> Dijkstra
    -> Sortare topologica
    -> Arbori -> AIB
    -> AI
    -> RMQ

    You might also like