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.
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
Post a Comment