Which pathfinder will save more cpu time?

blackwinter · Post by **blackwinter** » Mon Dec 22, 2008 3:32 am

astarpathfinder

or

dijkstrapathfinder

always get a freeze ,while the map.LSO file is 6M big. How can I fix it? it will freeze for about 5 secs.

I don't if it's caused by loading the LSO files or pathfinder.

thanks

Post by **Lax** » Mon Dec 22, 2008 7:33 pm

Well, you can tell by whether it freezes when the LSO file is loaded... or when using SelectPath. If it freezes when loading, then it's because you have a 6MB file with lots of intricate data being loaded. If it freezes during SelectPath, it's from path selection. Both A* and Dijkstra's algorithm are pretty optimized, and A* is typically going to be faster.