Discussion :

[Rumpel]

Bonjour,

Je voudrais comprendre en profondeur cet algorithme.
Je connais bien Dijkstra pour l'avoir déjà implémenté, mais là les différences entre les 2 algos me semblent flous ...
A priori FMM permet de résoudre des problèmes continus.
Par exemple si j'ai le fameux problème du secouriste qui doit courir sur la plage (forcément il nage trois moins vite qu'il ne court) quelle sera sa trajectoire ?
Est ce qu'on peut résoudre ce problème de façon exacte, c'est à dire sans avoir une solution en "escalier" ? (en utilisant l'algo, évidement en utilisant des équations issues de l'optique on y arrive aussi ...)