[ACI] SHORTEST TIME TO FINISH AMAZING JOURNEY IS 249 HOUR!!!
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
Comments
oasismax
The Who maxx
Sekalinya nongol bikin bacaan berat 😑
Ga jadi ah mau endorse, wekekekeke..
Masih blm ngehh
wadidaw
ngga menger aku... 😮 😑
tolong bikinin urutannya secara text om, biar lebih gampang di mengerti wkwk
emang ada yak shortest time? Perasaan timer ada di node, bukan di edge. Dan targetnya dapetin semua, 76 node, jd harusnya ga ngaruh lewat jalur mana. Asal ga pernah ada waktu jeda, ya waktunya sama aja.
cmiiw
Karena gak bisa dapetin semua (waktu terbatas), maka yang dioptimalisasi adalah urutan unlock agar
- sebanyak mungkin item penting didapat
ATAU
- sebanyak mungkin item penting didapat dengan budget biaya instant unlock tertentu
Tapi mungkin ada faktor lain juga, misal, gimana jalurnya agar tiap malam (misal antara jam 8 malam-8 pagi) antrian unlock bisa ditinggal
iya, itu ngerti. Tp artikel ini kan soal Shortest Time to Finish, and there's no such thing.
makasih yaaaakkk
\o/
Shortest itu artinya yg timenya paling rendah, sekaligus low cost yak? 249 itu lebih dari 10 hari dung 😁
waktunya seminggu, jadi 3 harinya di instant unlock :3
owh.. 3 hari instant yak.. 😁 mahal bener
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 😃
sebenarnya adalah:
- jangan ada waktu timer yang terbuang
- karena waktu terbatas, gimana jalurnya agar item yang gak penting tidak usah diunlock (tiap orang beda-beda, misal bagi saya small bomb gak penting)
Oke
don't look back in anger.... you're wonderwall....oasismax....
I don't get it, why isn't it just the sum of the times at each location? I don't see where you can shave off any time.
mangsa
intinya mulai dari jalan yg banyak cabang, saya kmrn salah bukanya dari ujung T_T
dan sekarang sudah menemukan jalur yg tepat.
sebenarnya gak ada yg salah, tinggal gmn tujuan anda dalam perjalanan ini mau mendapatkan apa.
Pusiang saya bacanya
YG PENTING HEPI
ngincer buka permanet energy center ama gold aja, yg lain suka2 mo diambil apa nggak
Ya ok... bayar aja supaya i stan
Give him a medal..
josh....
Done
Commenttttt
Mantap
oke
Jd keinget matkul Teori Grafik wakakakak
wew, math kah?
pend mtk hehe
ngelumaxxx
pinter2 pilih prioritas, g perlu spanning dr awal jg gpp.
contoh. jangan ambil 20 permen yg unlocknya 8 jam and so on
ga ada shortest time yg ada best spanning tree. klo mau unlock. unlock yg 8 jam dan worth
dah gitu aja. msh ada 3 hari lagi.
pinter2 pilih prioritas, g perlu spanning dr awal jg gpp.
contoh. jangan ambil 20 permen yg unlocknya 8 jam and so on
ga ada shortest time yg ada best spanning tree. klo mau unlock. unlock yg 8 jam dan worth
dah gitu aja. msh ada 3 hari lagi.
Yah.. tetap ngga mengerti aku dan ngga ada idr untuk instan 😟