A small algorithm based application written in Java based on the reality show Peking Express.
Given:
For this purpose a modified version of Dijkstra’s algorithm was created.
The following pictures show some examples of graphs along with the execution output of the algorithm:
Starting at vertex 0, competitors blocking vertex 5:
Output: [8, 30, 16, 24, 34, 9, 88]
Note: The moves from other players occupying critical positions on specific turns is not shown here.