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: 4 days 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 (about 10 years ago)
• Default Branch: master
• Last Pushed: 2014-12-05T17:59:05.000Z (almost 10 years ago)
• Last Synced: 2024-10-11T08:26:50.532Z (27 days 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: