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.

Filter by
Sorted by
Tagged with
2 votes
2 answers
2k 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 ...
7 votes
1 answer
370 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),...
1 vote
1 answer
246 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&...