Propagation v2.2

[Stéphane1972]

Stéphane1972 a posté une nouvelle ressource :

Propagation - Propagation trouve le chemin le moins résistif dans une matrice résistive

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...

En savoir plus sur cette ressource...

 

[Stéphane1972]

Stéphane1972 a mis à jour Propagation avec une nouvelle entrée de mise à jour:

Propagation Pathfinder

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...

Lire le reste de cette entrée de mise à jour...

 

[Stéphane1972]

Stéphane1972 a mis à jour Propagation avec une nouvelle entrée de mise à jour:

Propagation Pathfinder

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...

Lire le reste de cette entrée de mise à jour...

 

[Stéphane1972]

Stéphane1972 a mis à jour Propagation avec une nouvelle entrée de mise à jour:

Propagation v2.2

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...

Lire le reste de cette entrée de mise à jour...

 

[Stéphane1972]

Stéphane1972 a mis à jour Propagation avec une nouvelle entrée de mise à jour:

Propagation v2.2

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...

Lire le reste de cette entrée de mise à jour...