TLDR
Penemuan baru ini dapat meningkatkan kinerja dalam berbagai bidang teknologi tinggi. Pendekatan baru menghindari proses pengurutan yang menghambat kecepatan perhitungan. Tim dari Universitas Tsinghua mendapatkan pengakuan internasional atas penelitian inovatif mereka. Para ilmuwan komputer dari China berhasil mengatasi persoalan matematika yang telah ada selama 40 tahun dalam dunia teori komputer. Mereka fokus pada masalah menemukan jalur terpendek dari satu titik ke semua titik lain dalam sebuah jaringan, yang dikenal sebagai SSSP. Masalah ini penting untuk berbagai teknologi seperti navigasi drone dan telekomunikasi.Selama ini, algoritma yang paling banyak digunakan adalah algoritma Dijkstra yang memerlukan proses penyortiran yang lambat dan membatasi kecepatan perhitungan. Ilmuwan China berhasil menciptakan pendekatan baru yang tidak perlu melakukan penyortiran, melainkan hanya fokus pada jalur paling penting dan jarak terpendek saja.Penelitian ini dipimpin oleh Duan Ran dari Institute for Interdisciplinary Information Sciences di Universitas Tsinghua. Penemuan mereka dipublikasikan di platform arXiv dan langsung mendapatkan pengakuan dengan memenangkan Best Paper Award di konferensi STOC 2024 di Praha, Republik Ceko.Metode baru ini secara signifikan mengurangi waktu perhitungan dalam masalah jalur terpendek sehingga dapat meningkatkan performa aplikasi-aplikasi yang menggunakan jaringan kompleks. Ini sangat berarti khususnya dalam teknologi navigasi drone, telekomunikasi, dan pengelolaan evakuasi bencana yang memerlukan respons cepat dan akurat.Dengan adanya pendekatan baru ini, diharapkan berbagai teknologi yang bergantung pada pengolahan jalur tercepat dan efisien dapat berkembang lebih pesat. Ini membuka peluang besar bagi peningkatan kecepatan dan akurasi dalam berbagai bidang yang berkaitan dengan jaringan.
