Latihan 1: Graph — Shortest Path — Struktur Data

Latihan 1 dari materi Graph — Shortest Path di Struktur Data — praktek dengan editor kode interaktif, test case otomatis, dan hint terpandu. Langsung jalan di browser.

Lengkapi function shortestPathUnweighted(graph, start, target) supaya mengembalikan jarak terpendek dari start ke target, dihitung dalam jumlah edge. Graph-nya tanpa bobot, jadi pakai BFS.

Kalau start sama dengan target, kembalikan 0.
Kalau target gak bisa dicapai, kembalikan -1.

Tiga console.log di bawahnya harus mencetak, berurutan:

3 (A ke F)
0 (A ke A)
-1 (A ke Z)

Function-mu juga dicoba dengan graph lain, jadi pakai graph, start, dan target dari parameter, jangan menulis jawabannya langsung.

Hint

Di graph tanpa bobot, BFS menemukan tiap node pertama kali lewat jalur terpendek. Jadi cukup catat jarak tiap node waktu pertama kali ketemu.
Siapkan antrean berisi start dan objek jarak dengan jarak start 0. Ambil node dari depan antrean, lalu tiap tetangga yang belum punya jarak diberi jarak node itu + 1 dan dimasukkan ke antrean.
if (start === target) return 0; di dalam loop tetangga: if (tetangga === target) return jarak[tetangga]; dan sesudah while selesai: return -1;

</> { } .css => #id fn()

Versi baru

HyperSheets

bagian dari BelajarWeb.dev

Membuka gerbang…

Latihan 1: Graph — Shortest Path — Struktur Data

Hint

Memperbarui Aplikasi