Questions tagged [shortest-path-problem]
For questions related to the shortest path problem in the context of artificial intelligence.
2
questions
2
votes
1answer
489 views
What is the difference between the uniform-cost search and Dijkstra's algorithm?
Every computer science student (including myself, when I was doing my bachelor's in CS) probably encountered the famous single-source shortest path Dijkstra's algorithm (DA). If you also took an ...
1
vote
1answer
111 views
How can I calculate the shortest path between two 2d vector points in an environment with obstacles?
I have a 2D plane, with a fixed height and width of 10M. The plane has an agent (or robot) in the point $(1, 2.2)$, and an electric outlet in the point $(8.2, 9.1)$. The plane has a series of ...
