Pertanyaan yang diberi tag «shortest-path»

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 mana setiap node individu dapat pergi. Saya kira cara termudah …

129 java  shortest-path  breadth-first-search 

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 negatif.

121 algorithm  shortest-path  dijkstra 

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 …

113 algorithm  dijkstra  shortest-path  graph-algorithm 

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 berhubungan dengan bidak ksatria di papan catur. Anda diberikan …

95 chess  shortest-path  minimization  search-tree