Teori-Graf

Anggota

Wirandito Sarwono - 5025221088 Muhammad Luthfi Zafir - 5025221095

Implementasi Tree

Prim's

Untuk run bisa dilakukan dengan cara mengetik: python prims_trial2.py pada terminal. requirement: library networkx dan matplotlib

Kruskal

Untuk run bisa dilakukan dengan cara mengetik: python "kruskal.py" pada terminal. requirement: library networkx dan matplotlib

Graph Traversal

CPP

Untuk run bisa dilakukan dengan cara mengetik: python CPP.py pada terminal.

TSP

Untuk run bisa dilakukan dengan cara mengetik: python tsp_starter.py di folder TSP pada terminal. requirement: diperlukan file small.csv atau dataset serupa dari https://github.com/acu192/fun-tsp-challenge/tree/master/data

Matching & Color

Hungarian

Untuk run bisa dilakukan dengan cara mengetik: python hungarian.py pada terminal.

Welsh Powell

Untuk run bisa dilakukan dengan cara mengetik: python Welsh Powell.py