Saya telah melakukan beberapa penelitian, dan sepertinya saya kehilangan satu bagian kecil dari algoritma ini. Saya mengerti bagaimana Pencarian Lebar-Pertama bekerja, tapi saya tidak mengerti bagaimana persisnya itu akan membawa saya ke jalur tertentu, dibandingkan dengan hanya memberitahu saya di...
Adakah yang bisa memberi tahu saya mengapa algoritma Dijkstra untuk jalur terpendek sumber tunggal mengasumsikan bahwa tepinya harus non-negatif. Saya berbicara tentang sisi saja bukan siklus bobot
Saya mencoba memahami mengapa algoritma Dijkstra tidak akan bekerja dengan bobot negatif. Membaca contoh di Jalur Terpendek , saya mencoba mencari tahu skenario berikut: 2 A-------B \ / 3 \ / -2 \ / C Dari situs web: Dengan asumsi edge semua terarah dari kiri ke kanan, Jika kita mulai...
Saya telah berlatih untuk kompetisi pemrograman yang akan datang dan saya telah menemukan sebuah pertanyaan yang membuat saya benar-benar bingung. Namun, saya merasa seolah-olah itu adalah konsep yang harus saya pelajari sekarang daripada berharap itu tidak pernah muncul. Pada dasarnya, ini...