This document summarizes research by group members M. Hamza Khan, Wajid Khan, Saqib Sarfaraz, and M. Zohaib Khan on shortest path problems. It compares the Floyd-Warshall and Dijkstra's algorithms. Floyd-Warshall finds the shortest path between all pairs of vertices in a weighted, directed graph using dynamic programming. Dijkstra's algorithm finds the single-source shortest path from a starting node to all other nodes. While Dijkstra's only works with positive edges, Floyd-Warshall can handle graphs with negative edges or weights.