Skip to content

Latest commit

 

History

History

3sem-AlgoGraphs

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Tasks of Third Semester

Graph Algorithms

  • Tarjan #0
  • Kosaraju #1
  • Floyd-Warshall #4
  • Kruscal #7
  • Prim #8
    • n - number of vertexes
    • reading of graph:
      • count - number of edges
      • 3 numbers on every line - from, to, weight
  • Dijkstra #2
  • Dijkstra with Binomial Heap #11
  • Bellman-Ford #3
    • reading of graph:
      • count - number of edges
      • 3 numbers on every line - from, to, weight
      • src - source vertex
  • Puzzle #5
    • 5 lines with 5 numbers of tiles
    • 0 - position of missing tile

RMQ

  • Fenwick's Tree #10

Flows

  • Max flow - min cost #9
    • n - number of vertexes
    • t - target
    • s - source
    • reading of graph:
      • q - number of edges
      • 4 numbers on every line - from, to, capability, cost
    • output: max_flow, min_cost

String Algoritms

  • Аho-Corasick #13
    • N - amount of words
    • s - text