BellmanFordShortestPaths v1.0 APK (Denaro illimitato)

Questa applicazione dimostra il metodo Bellman Ford per trovare il percorso più breve in un grafico ponderato diretto che consente pesi negativi come descritto nel libro "Algorithms" di Robert Sedgewick e Kevin Wayne. Per aggiungere un vertice al grafico, toccare sullo schermo. Per aggiungere un bordo al grafico, toccare il vertice iniziale, quindi toccare il vertice finale, quindi immettere un valore per il peso. I pesi possono essere positivi o negativi. Per trovare il percorso più breve tra due vertici, premi a lungo sul vertice di inizio, quindi premi a lungo sul vertice finale. Per cancellare lo schermo, toccare il pulsante "Cancella".