Implementasikan dijkstra(graph, start) pada weighted graph kecil.

• graph: object { node: [[neighbor, weight], ...], ... }
• start: string node asal
• Return: object { node: shortestDistance, ... } — jarak tak terjangkau tidak perlu dimasukkan.

Boleh pakai linear scan untuk pilih node terdekat (tidak wajib min-heap) — graph-nya kecil.

Hint

• Dijkstra: inisialisasi dist object dengan start = 0, visited = Set kosong. Loop pilih node unvisited dengan dist terkecil.
• Linear scan boleh untuk graph kecil: cari node u unvisited dengan dist[u] minimum. Kalau tidak ada/ infinity, break.
• Relaksasi: for each [v, weight] in graph[u] if (dist[u] + weight < (dist[v] ?? Infinity)) dist[v] = dist[u] + weight. Tandai u visited. Return dist object.