fatihbaltaci / FindingKShortestPath

Finds K shortest paths(1. shortest path, 2. shortest path, 3. shortest path, ..., K. shortest path) with their lengths

FindingKShortestPath

Input File:

S:5,D:13

1. 5(3),8(2),3(5)
   
2. 3(10),4(4)
   
3. 6(2),3(5)
   .
   .
   .
   N. ... ,... ,...
   

S: Starting Index, D: Destination Index

1 ------3------> 5 (From 1 to 5, path length is 3)
1 ------2------> 8 (From 1 to 8, path length is 2)
1 ------5------> 3 (From 1 to 3, path length is 5)

2 ------10------> 3 (From 2 to 3, path length is 10)
2 ------4------> 4 (From 2 to 4, path length is 4)
...

Output File:

K shortest paths(1. shortest path, 2. shortest path, 3. shortest path, ..., K. shortest path) with their lengths

Running The Program

javac Main.java
java Main

Note: input.txt file must be exist. You can change it in 23.line of Main.java