Problema dan Model Graf : Tur Konser Paramore

Problema Graf :
Salah satu band ternama di Amerika, Paramore ingin mengadakan tur konser di US dan di Canada. Berangkat dari kota asal yaitu kota Franklin (US) dan kembali lagi ke tempat semula. Tentunya yang diharapkan adalah rute perjalanan yang seminimal mungkin.


Kode
Nama Kota
A.
Franklin
B.
Milwaukee
C.
Cleveland
D.
Mississauga
E.
Scranton
F.
Montreal
G.
Hartford
Untuk menyelesaikan masalah diatas, digunakanlah algoritma tetangga terdekat (Metode Greedy)
1. Team tour mengelompokkan kota-kota yang searah
2. Berangkat ke kota-kota yang lebih dekat
3. Kembali ke kota asal

Comments

Popular posts from this blog

Apa Itu Kaskus

3 Tingkatan Cinta dan Berbagai Bentuk Cinta

Apa itu Desk Checking? Pengecekan Meja-kah?