Depending on your requirements the ShortestPathFinder might be what you're looking for. Look at the documentation to read more about usage and limitations: http://docs.safe.com/fme/2016.1/html/FME_Desktop_Documentation/FME_Transformers/Transformers/shortestpathfinder.htm

I've used it a bit and it is pretty fast, it also supports multiple stops. However, you do need to know the order of your stops before you use it, so it's not really suited to travelling salesman-like tasks, if that's what you need.

Yes was afraid that the shortestpath was not suitable for that. Yes the order of the stops are unknown. Thanks anyway

If you need to solve travelling salesman-like scenarios while integrating FME, consider using the ArcGIS Network Analyst extension and call it using the arcpy.na Python module in FME.

Check out the FME2017 beta - it has a whole bunch of new options for the ShortestPathFinder - including the ability to have FME reorder the intermediate points (essentially a solution to the Travelling Salesman problem)

Nice! Hope you will be publishing a blog post about this.

Very likely.

Perfect! Will give the beta a try