Skip to content

Computes K-shortest path for a given network topology. This is based on Yen's algorithm

Notifications You must be signed in to change notification settings

beegeesquare/k-shortest-path

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 
 
 

Repository files navigation

k-shortest-path

Computes K-shortest path for a given network topology. This is based on Yen's algorithm

Generates k-shortest paths for the given network topology. This script is written in python and uses networkx library for the graph data-structure.

Topology information is given as the part for nodes.csv, and links.csv Output: Creates a *.csv file that lists k-shortest paths between given source and target file

About

Computes K-shortest path for a given network topology. This is based on Yen's algorithm

Resources

Stars

Watchers

Forks

Packages

No packages published

Languages