Sassy-Cabs Sassy Cabs, developed in C++ language. Dijkstra’s Algorithm is used to find the shortest path between a passenger's location and his/her destination. The shortest path is printed and fare is calculated according to the shortest path length.