Propagation v2.2

Description
Propagation trouve le chemin le moins résistif entre un point de départ et un point d'arrivée dans une matrice résistive

Où la résistance peut être soit une durée soit une résistance électrique. Propagation trouve le chemin le moins résistif et fournit le résultat (la somme résistive) ainsi que le nombre d'étapes parcourues pour lier le point de départ à celui d'arrivée
Regarde la pièce jointe 1079076

Pour une matrice 200x200 il faut quelques minutes...

Cliquez pour agrandir...

Regarde la pièce jointe 1204115
Propagation est un PathFinder opérant sur une grille (la feuille de calcul) 2D ou 3D de points (les cellules de cette feuille) pondérés. Un PathFinder est un outil traitant du problème mathématique du plus court-chemin.

L’algorithme de cette nouvelle version a été totalement repensé. Il ne fait plus appel à aucune recherche de minima ni de tri ce qui le rend très performant (en 2D Le temps de lecture de la feuille reste toujours très supérieur au temps...

Cliquez pour agrandir...

Regarde la pièce jointe 1204118
Propagation est un PathFinder opérant sur une grille (la feuille de calcul) 2D ou 3D de points (les cellules de cette feuille) pondérés. Un PathFinder est un outil traitant du problème mathématique du plus court-chemin.

L’algorithme de cette nouvelle version a été totalement repensé. Il ne fait plus appel à aucune recherche de minima ni de tri ce qui le rend très performant (en 2D Le temps de lecture de la feuille reste toujours très supérieur au temps...

Cliquez pour agrandir...

Propagation trouve le chemin de moindre coût dans une grille de points pondérés.

Propagation est ce que l’on appelle un PathFinder, soit un outil répondant au problème mathématique du plus court-chemin. Il reprend l’algorithme de Dijkstra publié en 1959.

Regarde la pièce jointe 1204832

Ce PathFinder est capable de traiter des grilles 2D et aussi des grilles tridimensionnelles (dans ce cas des grilles 2D sont empilées les unes au-dessus des autres...

Cliquez pour agrandir...

Propagation trouve le chemin de moindre coût dans une grille de points pondérés.
Regarde la pièce jointe 1205114

Propagation est ce que l’on appelle un PathFinder, soit un outil répondant au problème mathématique du plus court-chemin. Il reprend l’algorithme de Dijkstra publié en 1959.

Ce PathFinder est capable de traiter des grilles 2D et aussi des grilles tridimensionnelles (dans ce cas des grilles 2D sont empilées les unes au-dessus des autres...

Cliquez pour agrandir...