Bay 12 Games Forum

Please login or register.

Login with username, password and session length
Advanced search  

Show Posts

This section allows you to view all posts made by this member. Note that you can only see posts made in areas you currently have access to.

Messages - porque

Pages: [1]
1
Damned Floyd-Warshall algorithm. Only if I stored the nodes in a vector instead of an associative array.

Why are you using Floyd-Warshall? Using Dijkstra's algorithm (n times) is faster for sparse graphs.

Pages: [1]