Shortest Path Identification Algorithm

A Shortest Path Identification Algorithm is a Graph Path Optimization Algorithm that can solve a Shortest Path Identification Task.

• Example(s):
  • Dijkstra Shortest Path Algorithm.
  • A* Shortest Path Algorithm.
  • …
• Counter-Example(s):
  • a Connected Components Algorithm.
  • a Link-based Object Ranking Algorithm.
• See: Longest Path Identification Algorithm.

---

---