Tim peneliti berhasil memecahkan batasan kecepatan algoritma shortest-paths yang disebabkan oleh kebutuhan penyortiran.
Algoritma baru tidak menggunakan penyortiran dan berjalan lebih cepat daripada algoritma Dijkstra terbaik.
Pendekatan memecah graf menjadi lapisan dan mengelompokkan simpul pada frontier untuk mengurangi jumlah simpul yang diproses.
Algoritma menggunakan langkah terpilih dari Bellman-Ford untuk menyorot simpul berpengaruh tanpa mengorbankan kecepatan.
Awalnya solusi hanya untuk graf tak berarah, kemudian diperluas agar berlaku juga pada graf berarah.
Algoritma bersifat deterministik tanpa penggunaan acak dan tidak memerlukan asumsi khusus pada bobot.
Temuan ini membuka peluang untuk optimasi lebih lanjut dan melampaui batasan fundamental saat ini.
Get notified when new stories are published for "Berita Peretas 🇮🇩 Bahasa Indonesia"