Questions tagged [dijkstras-algorithm]
For questions about the shortest path Dijkstra's algorithm, which was conceived by Edsger W. Dijkstra in 1956 and published three years later.
3
questions
2
votes
1answer
555 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
126 views
What types of AI agents are Djikstra's algorithm and Prim's Minimum Spanning Tree algorithm?
From the perspective of the type of AI Agents, I would like to discuss Prim's Minimum Spanning Tree algorithm and Dijkstra's Algorithm.
Both are model-based agents and both are "greedy algorithms&...
7
votes
1answer
169 views
A* is similar to Dijkstra with reduced cost
According to this Wikipedia article
If the heuristic $h$ satisfies the additional condition $h(x) \leq d(x, y) + h(y)$ for every edge $(x, y)$ of the graph (where $d$ denotes the length of that edge),...
