Ranter
Join devRant
Do all the things like
++ or -- rants, post your own rants, comment on others' rants and build your customized dev avatar
Sign Up
Pipeless API
From the creators of devRant, Pipeless lets you power real-time personalized recommendations and activity feeds using a simple API
Learn More
Comments
-
Dijksta's algorithm is from a single source to all other vertices so in terms of girlfriends that means you'd have a bunch of side pieces and you would just hit them all up in order of who's closest lol
-
@PenguinRage BFS can give you the shortest path in a graph only if the edges are unweighted or have equal weights.
-
DonMcCoy5658yI do this with matlab neural networks, calculating the shortest path between nodes, it's called post man problem, where there is a village and the post man should deliver posts passing by houses walking systematically and not allowed to re-cross a house to times.
Related Rants
Damn Dijkstra!
undefined
shortest path
dijkstra