19-04-2012, 09:06 PM
Mes pré-requis c'était l'algo le plus rapide, théoriquement A* et le support des Binary Heap, question de performance ^^
Je m'en suis sorti avec un nouveau tableau. J'ai essayé de modifier dans le code source, y'en a partout des "x" et "y", autant tout refaire sinon...
Mais je veux bien jeter un oeil à ton implémentation
Je m'en suis sorti avec un nouveau tableau. J'ai essayé de modifier dans le code source, y'en a partout des "x" et "y", autant tout refaire sinon...
var preGraphReverse = [];
for (var x = 0, l = preGraph[0].length; x < l; ++x) {
preGraphReverse[x] = [];
for (var y = 0, k = preGraph.length; y < k; ++y) {
preGraphReverse[x][y] = preGraph[y][x];
}
}
Mais je veux bien jeter un oeil à ton implémentation