Tagged Questions
2
votes
0answers
76 views
Plot the Shortest Paths in a Grid without any clash at a point of time
The efficient algorithm needs to be done and proved for the best solution for the given problem:
User inputs: (#) Size of the NxN Grid. (N); (#) No. of Paths: Z; (#) Source and Destination ...
6
votes
2answers
121 views
How can I turn a vector layer into a graph G = (V, E)?
I have a number of rail networks, in the form of shapefiles of the "line" type. I want to turn them into a more abstract graph format, i.e. the kind with vertices and edges, not chart-type graphs. ...
6
votes
3answers
588 views
Find a proper path between two nodes in a grid
This question is about finding a proper path (route) between two nodes (P,Q) in a grid (i.e., graph, network, ...). In our concept, we define a path proper (nice) if it is the most similar* to the ...
