<div dir="ltr"><div>Hi,</div><div><br></div><div>I looked into all pairs shortest path routing algorithms to use for traffic simulations. </div><div>I found that the Floyd–Warshall algorithm works well for my purpose. </div><div><br></div><div>pgRouting has a function for this which produces a table with the shortest path distance between all source/destination pairs.</div><div><br></div><div>In order to get the actual paths rather than only distances it suffices to make a minor adaption to the algorithm as described in the path reconstruction section in <a href="https://en.wikipedia.org/wiki/Floyd%E2%80%93Warshall_algorithm">https://en.wikipedia.org/wiki/Floyd%E2%80%93Warshall_algorithm</a></div><div><br></div><div>It is basically supposed to output the first node of the shortest path between the source and destination in addition to the overall distance of that route. </div><div>This information is sufficient to reconstruct all paths using the parent child relationship recursively.</div><div><br></div><div>Does pgr_apspWarshall support this?</div><div>Or can anyone point to the person that implemented pgr_apspWarshall?</div><div><br></div><div>So far I use my own implementation outside of PostGIS, but I think whis functionality might be of interest for others too.</div><div><br></div><div>best regards, Christoph Mayrhofer</div></div>