Originariamente inviato da ramy89
Allora se ho capito bene stai usando un grafo.
L' algoritmo di Dijkstra calcola direttamente il cammino minimo tra due nodi del grafo.
In realtà non è un grafo vero e proprio ma diciamo che l'algoritmo applicabile ad il un grafo potrebbe applicarsi tranquillamente anche qui.
Il problema pero è più complesso, non mi serve il cammino minimo mi serve il cammino di lunghezza minore di lmax e maggiore del 95% di lmax.