https://github.com/tethik/popup-labs
Different algorithms implmeneted as part of Lab assignments for the POPUPH14 course at KTH
https://github.com/tethik/popup-labs
Last synced: about 1 year ago
JSON representation
Different algorithms implmeneted as part of Lab assignments for the POPUPH14 course at KTH
- Host: GitHub
- URL: https://github.com/tethik/popup-labs
- Owner: Tethik
- Created: 2014-09-11T14:41:42.000Z (almost 12 years ago)
- Default Branch: master
- Last Pushed: 2014-12-05T17:59:05.000Z (over 11 years ago)
- Last Synced: 2025-02-13T18:37:15.975Z (over 1 year ago)
- Language: Java
- Size: 480 KB
- Stars: 0
- Watchers: 4
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
popup-labs
==========
Different algorithms implmeneted as part of Lab assignments for the POPUPH14 course at KTH
Lab 1
=====
- Intervalltäckning: Joakim
- Kappsäck: Per
- Längsta ökande delsekvens: Joakim
- Disjunkta mängder / ekvivalensrelation: Joakim
- Prefixsummor: Per
- Polynom-multiplikation:
- Linjära Ekvationssystem: Joakim
Lab 2
=====
- Kortaste vägen (icke-negativa vikter):
- Kortaste vägen (tidtabellsökning):
- Kortaste vägen (negativa avstånd):
- Kortaste avstånd mellan alla par av hörn:
- Minimalt spännande träd:
- Maximalt flöde:
- Minimalt snitt:
- Maximalt flöde av minimal kostnad:
- Eulerväg: