Skip to content

Latest commit

 

History

History
9 lines (8 loc) · 648 Bytes

README.md

File metadata and controls

9 lines (8 loc) · 648 Bytes

Ant-colony-on-TSP

Projekt iz OR pri predmetu Finančni praktikum

Dodatno pojasnilo: Repozitorij vsebuje 4 programe, ki so v ključnih delih skoraj popolnoma enaki, zato si za natančen komentar programa oglej 2. program (za evklidske grafe):

  1. je namenjen generiranju grafov s povsem nakljucnimi utezmi in resevanje problemov na teh grafih.
  2. je namenjen reševanju znanih problemov na evklidskih grafih, za katere so praviloma znane tudi uradne rešitve.
  3. je namenjen reševanju znanih simetričnih ne-evklidskih nalog, kjer so podatki podani v obliki zgornje/spodnje trikotne matrike.
  4. je namenjen reševanju znanih nesimetrični nalog.