Tugas Anda adalah merancang algoritma untuk sistem navigasi real-time yang memproses graf peta dengan miliaran simpul dan sisi. Bobot sisi (edge weights) berubah secara dinamis berdasarkan kondisi lalu lintas. Bandingkan kompleksitas waktu dan ruang antara algoritma Dijkstra, A*, dan Contraction Hierarchies dalam konteks ini. Berikan implementasi pseudocode untuk algoritma yang paling efisien, termasuk heuristik untuk memangkas ruang pencarian. Jelaskan juga bagaimana Anda akan menangani pembaruan bobot graf secara inkremental tanpa melakukan komputasi ulang dari awal (re-computation).