Eliminate i nodi dalla rappresentazione del grafico sottostante? O c'è un modo più elegante per farlo?
Eliminate i nodi dalla rappresentazione del grafico sottostante? O c'è un modo più elegante per farlo?
La maggior parte degli algoritmi di individuazione degli itinerari consente di assegnare costi arbitrari ai fronti (connessione tra i nodi). L'algoritmo non selezionerà quindi la rotta più corta (misurata nel conteggio dei fronti) ma la rotta meno costosa . In un'applicazione di navigazione stradale non c'è un modo per aggirare il problema, perché solitamente le strade di grandi dimensioni dovrebbero essere preferite su piccole strade, il che significa che avrebbero un costo per km inferiore.
Quando ritieni che una determinata connessione stradale sia temporaneamente inadatta (come un ingorgo stradale), puoi aggiungere temporaneamente un costo aggiuntivo a quel bordo. L'algoritmo di ricerca del percorso non utilizzerà quindi quella strada a meno che non vi sia un altro percorso ragionevole. Per rendere completamente impossibile utilizzare una strada (quando è bloccata), puoi assegnare un costo di infinito o fare in modo che l'algoritmo salti completamente i bordi bloccati.
Leggi altre domande sui tag algorithms