BellmanFordShortestPaths v1.0 APK (Dinheiro Ilimitado)

Esta aplicação demonstra o método de Bellman Ford para encontrar o caminho mais curto em um grafo ponderado dirigido que permite pesos negativos, conforme descrito no livro "Algorithms", de Robert Sedgewick e Kevin Wayne. Para adicionar um vértice ao gráfico, toque na tela. Para adicionar uma aresta ao gráfico, toque no vértice inicial, depois toque no vértice final e insira um valor para o peso. Os pesos podem ser positivos ou negativos. Para encontrar o caminho mais curto entre dois vértices, pressione longamente no vértice inicial e, em seguida, pressione longamente no vértice final. Para limpar a tela, toque no botão "Limpar".