Ho un grafico ponderato positivo diretto. Ogni bordo ha un costo di utilizzo. Ho solo un denaro, voglio calcolare i percorsi più brevi con l'algoritmo dijkstra, ma la somma dei costi dei bordi sul per
Entrambi possono essere utilizzati per trovare il percorso più breve da una singola fonte. BFS gira in O (E + V), mentre Dijkstra corre in O ((V + E) * log (V)). Inoltre, ho visto Dijkstra utilizzato
Questo è per un progetto scolastico; Mi sto imbattendo in un'enorme quantità di problemi e non riesco a trovare una soluzione comprensibile. a b c d e z
a - 2 3 - - -
b 2 - - 5 2 -
c 3 - - - 5 -
d
Sto lavorando a un'applicazione C# offline in grado di trovare percorsi di autobus. Posso estrarre i dati orari/bus/percorso. Sto cercando la soluzione più semplice che funzionerà con i dati di base.
Dato un grafico diretto, connesso con solo pesi di bordo positivi, ci sono algoritmi più veloci per trovare il percorso più breve tra due vertici, rispetto a Dijkstra usando un heap di Fibonacci? Wiki