Saya mohon berbeda untuk apa yang sebagian besar jawaban katakan. Sementara saya tidak akan mengharapkan seorang programmer dari level mana pun untuk dapat muncul sendiri pada algoritma Dijkstra, saya pasti akan mengharapkan dia untuk datang dengan cara apa pun (efisien atau tidak) untuk menyelesaikan masalah.
Misalnya, Anda mengatakan sebagai komentar sampingan bahwa Anda dapat membuat semacam gelembung sendiri. Saya tahu ini adalah algoritma penyortiran yang paling sulit, tetapi Anda menemukan cara untuk memecahkan masalah, dan itulah yang saya harapkan para programmer dapat: menemukan cara untuk memecahkan masalah.
Tentu saja, menyelidiki dan menemukan solusi yang dilakukan oleh orang lain juga berhasil, tetapi hal yang paling ekstrem adalah seorang pria yang tidak memikirkan dirinya sendiri dan program-programnya merupakan ringkasan pencarian Google.
Saya pikir saya terdengar lebih keras daripada yang sebenarnya saya inginkan, tetapi poin saya adalah: Saya berharap seorang programmer cukup kreatif untuk menghasilkan solusi untuk suatu masalah, bahkan jika solusinya buggy atau berantakan.
Jadi, kembali ke kasus Anda, saya tidak berpikir Anda harus datang dengan algoritma Dijkstra, tetapi jika Anda memiliki kemampuan untuk menulis algoritma untuk mencoba beberapa kemungkinan dan menemukan jalur terpendek tanpa berakhir pada loop tak terbatas, maka Anda sudah mendapat persetujuan saya.
(BTW persetujuan saya diperhitungkan dalam urutan yang sama pentingnya dengan kupon cuci mobil gratis.)