> For the complete documentation index, see [llms.txt](https://liuzhenglaichn.gitbook.io/algorithm/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://liuzhenglaichn.gitbook.io/algorithm/graph/shortest-path/shortest-path-faster-algorithm.md).

# Shortest Path Faster Algorithm

Given a **directed weighted graph** with **V** vertices, **E** edges and a source vertex **S**. The task is to find the shortest path from the source vertex to all other vertices in the given graph.

## Reference

* <https://www.geeksforgeeks.org/shortest-path-faster-algorithm/>