README.md

Vaje

Tukaj so zbrani algoritmi, ki smo jih srečali na vajah.

Vaje 14.2.2022 - zahtevnost algoritmov

• Zahtevnost
  • zahtevnost.py

Vaje 14.3.2022 - dinamično programiranje

• DinamicnoProgramiranje
  • plakati.py
  • matrixPath.py
  • palindrom.py
  • submatrixSum.py

Vaje 21.3.2022 - dinamično programiranje

• DinamicnoProgramiranje
  • tat.py
  • hlod.py
  • razporeditev.py
  • loncki.py
  • kovanci.py

Vaje 28.3.2022 - dinamično programiranje

• DinamicnoProgramiranje
  • podjetje.ipynb

Vaje 25.4.2022 - strukture za grafe

• Grafi
  • strukture.py

Vaje 9.5.2022 - iskanje v širino, Dijkstrov algoritem

• Grafi
  • strukture.py
    • BFS
  • kopica.py
  • poti.py
    • dijkstra
    • dvojniDijkstra

Vaje 16.5.2022 - iskanje v globino, Bellman-Fordov algoritem

• Grafi
  • strukture.py
    • DFS
  • poti.py
    • bellmanFord
    • obstajaPot
    • minNajdaljsaPovezava

Vaje 23.5.2022 - topološko urejanje, načrtovanje projektov

• Grafi
  • dag.py
    • topoloskaUreditev
    • najkrajsaPotDAG
    • najdaljsaPotDAG
    • steviloPoti

Vaje 30.5.2022 - načrtovanje projektov

• NacrtovanjeProjektov
  • PERT-Prenova.ipynb

Prejšnja leta

• 2020/21
• 2019/20
• 2018/19
• 2017/18
• 2016/17