[ACI] SHORTEST TIME TO FINISH AMAZING JOURNEY IS 249 HOUR!!!

Day 4,384, 20:14 • Published in Indonesia USA • by ir.demas

[EN/ID]
Good day

1. Method/Metode: Minimum Spanning Tree
Minimum spanning tree: is a subset of the edges of a connected, edge-weighted undirected graph that connects all the vertices together, without any cycles and with the minimum possible total edge weight. A minimum spanning tree would be one with the lowest total cost, representing the least expensive path for laying the cable.
Minimum spanning tree: adalah himpunan bagian dari tepi yang terhubung, tanpa berat sisi-graf yang menghubungkan semua simpul bersama-sama, tanpa siklus apa pun dan dengan berat tepi total minimum yang mungkin. Pohon rentang minimum akan menjadi pohon dengan biaya total terendah, mewakili jalur paling murah untuk memasang kabel.

2. Tool/Alat: Excel & Graph Online
following up the article from AG.Genesis [ACI] - an AMAZING JOURNEY - ARE YOU READY? i made adjacency matrix based on how many hour a location can unlock. Next I plotted the graph using Graph Online.
Melanjutkan artikel dari AG.Genesis [ACI] - an AMAZING JOURNEY - ARE YOU READY?saya membuat matriks adjacency berdasarkan berapa lama waktu untuk membuka satu kota, lalu saya plot grafiknya menggunakan Graph Online.

3. Plot Result/Hasil Plot



4. Analysis/Analisa
After i rearrange the vertex close to the map in amazing journey, i using search of minimum spanning tree algorithm and has result Weight of minimum spanning tree is 249 and if we notice from the result that best city to start is at vertex number 48 (LAS PALMAS DE GRAN CANARIA)
Setelah saya atur ulang vertek agar menyerupai peta dalam amazing journey, saya menggunakan algoritma search of minimum spanning tree dang menghasilkan waktu minimum untuk menyelesaikan semua kota 249 jam dengan kota pertama untuk memulai ada di vertex nomor 48 (LAS PALMAS DE GRAN CANARIA)



5. How to use this map/Bagaimana cara menggunakan peta diatas


Orange line is showing the shortest path, the gray line is showing line that u should avoid
Garis oranye menunjukkan jalan tersingkat, garis abu2 adalah garis yg harus dihindari

6. Datasets
https://docs.google.com/spreadsheets/d/19WW7Ajp-UKZAVabDSTNK2TOgh3S5S9leHEvwuWy8dzI/edit?usp=sharing

FAQ
Q: tolong bikinin urutannya secara text om, biar lebih gampang di mengerti
A: tidak ada urutan yg paling benar, silahkan lihat posisi anda sekarang lalu sesuaikan dengan jalur oranye utk mendapatkan jalur tersingkat

Q: emang ada yak shortest time? Asal ga pernah ada waktu jeda, ya waktunya sama aja.
A: Ada, karena anda bisa menghindari kota-kota dengan waktu yang lama

Q: Yg ane paham sih jgn sering lewat daerah rawan macet 8 jam, cari jalur alternatif agar cepat sampai tujuan, ehh cepat banyak yang keunlock maksudnya
A: Yak kurang lebih seperti itu tujuan artikel ini dibuat