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.

Implementasikan fungsi shortestPathUnweighted(graph, start, target) yang mengembalikan panjang jalur terpendek (jumlah edge) dari start ke target di graph unweighted.

Gunakan BFS — BFS menjamin jalur terpendek di unweighted graph.

Return -1 jika target tidak terjangkau.

Hint