Domande con tag 'dijkstra'

5
risposte

Algoritmo per determinare il percorso più veloce?

Diciamo che andiamo da 1 a 5. Il percorso più breve sarà 1-4-3-5 (totale: 60 km). Possiamousare l'algoritmo di Dijkstra per farlo. Ora il problema è che il percorso più breve non è sempre il più veloce, a causa di ingorghi o altri fattori...
posta 19.12.2011 - 17:37
1
risposta

Ho ragione riguardo le differenze tra gli algoritmi di Floyd-Warshall, Dijkstra e Bellman-Ford?

Ho studiato i tre e sto affermando le mie inferenze da loro di seguito. Qualcuno potrebbe dirmi se li ho capiti abbastanza bene o no? Grazie. L'algoritmo di Dijkstra viene utilizzato solo quando si ha una singola fonte e si desidera conosce...
posta 28.07.2012 - 23:05
6
risposte

Did Dijkstra ha intenzione di modularizzare il codice, quando ha scritto sulla separazione delle preoccupazioni?

Per prima cosa, ho letto un estratto di "Sul ruolo del pensiero scientifico" del 1974 di Edsger W. Dijkstra: Let me try to explain to you, what to my taste is characteristic for all intelligent thinking. It is, that one is willing to study...
posta 18.09.2018 - 17:24
1
risposta

Miscelazione delle funzioni euristiche in A *

Ho applicato un'euristica personalizzata alla mia ricerca A *. È ammissibile, ma non è coerente (monotono). In quanto tale, non sono sicuro di trovare il percorso più breve. Avevo pensato che avrei potuto usare un approccio ibrido che calcola...
posta 19.08.2016 - 02:48
1
risposta

Percorso più breve tra due nodi in un grafico di +10 milioni di nodi

Ho la mia rappresentazione del grafico della conoscenza, letta da ConceptNet e NELL, contenente decine di milioni di nodi in cui voglio calcolare la distanza più vicina (se esiste) tra due nodi concettuali. L'applicazione è scoprire come due con...
posta 28.10.2014 - 20:05
3
risposte

Funzione di Dijkstra per la navigazione per persone svantaggiate

C'è un modo in cui possiamo scrivere una funzione per Dijkstra per determinare quale nodo accodare e quale scartare. Questo è per una soluzione di navigazione per persone con disabilità in cui il percorso per le scale può essere più breve ma non...
posta 24.05.2015 - 05:27
3
risposte

Algoritmo per determinare il percorso più veloce che passa in tutti i punti

Dato un punto di partenza A e un punto finale E, ho bisogno di un algoritmo per determinare il percorso di transito minimo in una città che passa attraverso tutti i punti (A, B, C, D, E) ed è il più veloce possibile. So di poter rappresentare qu...
posta 15.04.2016 - 15:36
1
risposta

La mia comprensione di dijkstra e di Plain-First Search è corretta?

Devo aiutare a convalidare se capisco quando usare Dijkstra e quando BFS sono corretti. Il mio modo di intendere BFS e Dijkstra, quando usare cosa, sono corretto? Come la vedo io. Dato un grafico, che può essere immaginato come albero N-ar...
posta 22.05.2016 - 08:43
1
risposta

Trova la connessione più veloce a un certo punto

Quello che sto cercando di implementare è un programma che sta cercando la connessione più veloce da una stazione all'altra in un dato momento della giornata. Ho un numero di stazioni n e un numero m di linee che collegano queste st...
posta 05.05.2016 - 11:29
2
risposte

Perché questa implementazione dell'algoritmo di Dijkstra funziona in O (n ^ 2)?

Ecco il codice che uso per implementare l'algoritmo di Dijkstra. Considera un grafico con spigoli n e m . Non dovrebbe funzionare in O ( n ^ 2 m )? Qualcuno potrebbe dire che ci sono dei vertici n e che ogni spigolo viene elaborato una vo...
posta 26.01.2015 - 22:38