Domande taggate «shortest-path»

Come funziona una ricerca breadth-first quando si cerca il percorso più breve?

Ho fatto qualche ricerca e mi sembra che manchi una piccola parte di questo algoritmo. Capisco come funziona una Breadth-First Search, ma non capisco come esattamente mi porterà a un percorso specifico, invece di dirmi dove può andare ogni singolo nodo. Immagino che il modo più semplice per spiegare la …

129 java shortest-path breadth-first-search

Perché l'algoritmo di Dijkstra non funziona per i bordi di peso negativo?

Qualcuno può dirmi perché l'algoritmo di Dijkstra per il percorso più breve da una singola sorgente presume che i bordi debbano essere non negativi. Sto parlando solo dei bordi, non dei cicli di peso negativo.

121 algorithm shortest-path dijkstra

Pesi negativi utilizzando l'algoritmo di Dijkstra

Sto cercando di capire perché l'algoritmo di Dijkstra non funzionerà con pesi negativi. Leggendo un esempio su Percorsi più brevi , sto cercando di capire il seguente scenario: 2 A-------B \ / 3 \ / -2 \ / C Dal sito web: Supponendo che i bordi siano tutti diretti da …

113 algorithm dijkstra shortest-path graph-algorithm

Il percorso più breve del cavaliere sulla scacchiera

Mi sono allenato per un imminente concorso di programmazione e mi sono imbattuto in una domanda di cui sono completamente sconcertato. Tuttavia, mi sento come se fosse un concetto che dovrei imparare ora piuttosto che incrociare le dita che non viene mai fuori. Fondamentalmente, si tratta di un pezzo da …

95 chess shortest-path minimization search-tree

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.

Licensed under cc by-sa 3.0 with attribution required.