Single-Source

Find shortest paths from a source vertex to all other vertices in a weighted graph, capable of handling negative edge weights