Skip to content

Instantly share code, notes, and snippets.

@scriptonist
Last active June 26, 2020 14:22
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save scriptonist/be778495df697e429b13f992719f92dc to your computer and use it in GitHub Desktop.
Save scriptonist/be778495df697e429b13f992719f92dc to your computer and use it in GitHub Desktop.
# calculating shortest path
# All the shortest from 10.0.0.1 to 10.0.0.8 are:
10.0.0.1 -> [3001, 2001, 1002, 2007, 3008] -> 10.0.0.8 delay: 645
10.0.0.1 -> [3001, 2001, 1001, 2007, 3008] -> 10.0.0.8 delay: 726
10.0.0.1 -> [3001, 2002, 1003, 2008, 3008] -> 10.0.0.8 delay: 375
10.0.0.1 -> [3001, 2002, 1004, 2008, 3008] -> 10.0.0.8 delay: 586
# Shortest path from 10.0.0.1 to 10.0.0.8is:
10.0.0.1 -> 3001 -> 2001 -> 3002 -> 2002 -> 1003 -> 2008 -> 3008 -> 10.0.0.8 delay: 268
[(3008, 2008, {'delay': 10, 'src_port': 2, 'dst_port': 4}), (3008, 2007, {'delay': 10, 'src_port': 1, 'dst_port': 4}), (1001, 2001, {'delay': 302, 'src_port': 1, 'dst_port': 1}), (1001, 2003, {'delay': 114, 'src_port': 2, 'dst_port': 1}), (1001, 2005, {'delay': 84, 'src_port': 3, 'dst_port': 1}), (1001, 2007, {'delay': 404, 'src_port': 4, 'dst_port': 1}), (1002, 2001, {'delay': 381, 'src_port': 1, 'dst_port': 2}), (1002, 2003, {'delay': 10, 'src_port': 2, 'dst_port': 2}), (1002, 2005, {'delay': 10, 'src_port': 3, 'dst_port': 2}), (1002, 2007, {'delay': 244, 'src_port': 4, 'dst_port': 2}), (1003, 2008, {'delay': 10, 'src_port': 4, 'dst_port': 1}), (1003, 2002, {'delay': 218, 'src_port': 1, 'dst_port': 1}), (1003, 2004, {'delay': 234, 'src_port': 2, 'dst_port': 1}), (1003, 2006, {'delay': 261, 'src_port': 3, 'dst_port': 1}), (1004, 2008, {'delay': 136, 'src_port': 4, 'dst_port': 2}), (1004, 2002, {'delay': 303, 'src_port': 1, 'dst_port': 2}), (1004, 2004, {'delay': 10, 'src_port': 2, 'dst_port': 2}), (1004, 2006, {'delay': 64, 'src_port': 3, 'dst_port': 2}), (2001, 3001, {'delay': 10, 'src_port': 3, 'dst_port': 1}), (2001, 3002, {'delay': 10, 'src_port': 4, 'dst_port': 1}), (2001, 1002, {'delay': 381, 'src_port': 2, 'dst_port': 1}), (2001, 1001, {'delay': 302, 'src_port': 1, 'dst_port': 1}), (2002, 3001, {'delay': 137, 'src_port': 3, 'dst_port': 2}), (2002, 3002, {'delay': 10, 'src_port': 4, 'dst_port': 2}), (2002, 1003, {'delay': 218, 'src_port': 1, 'dst_port': 1}), (2002, 1004, {'delay': 303, 'src_port': 2, 'dst_port': 1}), (2003, 1001, {'delay': 114, 'src_port': 1, 'dst_port': 2}), (2003, 1002, {'delay': 10, 'src_port': 2, 'dst_port': 2}), (2003, 3003, {'delay': 10, 'src_port': 3, 'dst_port': 1}), (2003, 3004, {'delay': 459, 'src_port': 4, 'dst_port': 1}), (2004, 1004, {'delay': 10, 'src_port': 2, 'dst_port': 2}), (2004, 3003, {'delay': 10, 'src_port': 3, 'dst_port': 2}), (2004, 3004, {'delay': 10, 'src_port': 4, 'dst_port': 2}), (2004, 1003, {'delay': 234, 'src_port': 1, 'dst_port': 2}), (2005, 1001, {'delay': 84, 'src_port': 1, 'dst_port': 3}), (2005, 1002, {'delay': 10, 'src_port': 2, 'dst_port': 3}), (2005, 3005, {'delay': 168, 'src_port': 3, 'dst_port': 1}), (2005, 3006, {'delay': 10, 'src_port': 4, 'dst_port': 1}), (2006, 1003, {'delay': 261, 'src_port': 1, 'dst_port': 3}), (2006, 1004, {'delay': 64, 'src_port': 2, 'dst_port': 3}), (2006, 3005, {'delay': 10, 'src_port': 3, 'dst_port': 2}), (2006, 3006, {'delay': 76, 'src_port': 4, 'dst_port': 2}), (2007, 3008, {'delay': 10, 'src_port': 4, 'dst_port': 1}), (2007, 1001, {'delay': 404, 'src_port': 1, 'dst_port': 4}), (2007, 1002, {'delay': 244, 'src_port': 2, 'dst_port': 4}), (2007, 3007, {'delay': 10, 'src_port': 3, 'dst_port': 1}), (2008, 3008, {'delay': 10, 'src_port': 4, 'dst_port': 2}), (2008, 1003, {'delay': 10, 'src_port': 1, 'dst_port': 4}), (2008, 1004, {'delay': 136, 'src_port': 2, 'dst_port': 4}), (2008, 3007, {'delay': 10, 'src_port': 3, 'dst_port': 2}), (3001, 2001, {'delay': 10, 'src_port': 1, 'dst_port': 3}), (3001, 2002, {'delay': 137, 'src_port': 2, 'dst_port': 3}), (3002, 2001, {'delay': 10, 'src_port': 1, 'dst_port': 4}), (3002, 2002, {'delay': 10, 'src_port': 2, 'dst_port': 4}), (3003, 2003, {'delay': 10, 'src_port': 1, 'dst_port': 3}), (3003, 2004, {'delay': 10, 'src_port': 2, 'dst_port': 3}), (3004, 2003, {'delay': 459, 'src_port': 1, 'dst_port': 4}), (3004, 2004, {'delay': 10, 'src_port': 2, 'dst_port': 4}), (3005, 2005, {'delay': 168, 'src_port': 1, 'dst_port': 3}), (3005, 2006, {'delay': 10, 'src_port': 2, 'dst_port': 3}), (3006, 2005, {'delay': 10, 'src_port': 1, 'dst_port': 4}), (3006, 2006, {'delay': 76, 'src_port': 2, 'dst_port': 4}), (3007, 2008, {'delay': 10, 'src_port': 2, 'dst_port': 3}), (3007, 2007, {'delay': 10, 'src_port': 1, 'dst_port': 3})]
[(3008, 2008, {'delay': 239, 'src_port': 2, 'dst_port': 4}), (3008, 2007, {'delay': 10, 'src_port': 1, 'dst_port': 4}), (1001, 2001, {'delay': 365, 'src_port': 1, 'dst_port': 1}), (1001, 2003, {'delay': 475, 'src_port': 2, 'dst_port': 1}), (1001, 2005, {'delay': 10, 'src_port': 3, 'dst_port': 1}), (1001, 2007, {'delay': 45, 'src_port': 4, 'dst_port': 1}), (1002, 2001, {'delay': 263, 'src_port': 1, 'dst_port': 2}), (1002, 2003, {'delay': 10, 'src_port': 2, 'dst_port': 2}), (1002, 2005, {'delay': 10, 'src_port': 3, 'dst_port': 2}), (1002, 2007, {'delay': 10, 'src_port': 4, 'dst_port': 2}), (1003, 2008, {'delay': 10, 'src_port': 4, 'dst_port': 1}), (1003, 2002, {'delay': 432, 'src_port': 1, 'dst_port': 1}), (1003, 2004, {'delay': 10, 'src_port': 2, 'dst_port': 1}), (1003, 2006, {'delay': 422, 'src_port': 3, 'dst_port': 1}), (1004, 2008, {'delay': 419, 'src_port': 4, 'dst_port': 2}), (1004, 2002, {'delay': 10, 'src_port': 1, 'dst_port': 2}), (1004, 2004, {'delay': 466, 'src_port': 2, 'dst_port': 2}), (1004, 2006, {'delay': 10, 'src_port': 3, 'dst_port': 2}), (2001, 3001, {'delay': 96, 'src_port': 3, 'dst_port': 1}), (2001, 1002, {'delay': 263, 'src_port': 2, 'dst_port': 1}), (2001, 3002, {'delay': 10, 'src_port': 4, 'dst_port': 1}), (2001, 1001, {'delay': 365, 'src_port': 1, 'dst_port': 1}), (2002, 3001, {'delay': 10, 'src_port': 3, 'dst_port': 2}), (2002, 3002, {'delay': 352, 'src_port': 4, 'dst_port': 2}), (2002, 1003, {'delay': 432, 'src_port': 1, 'dst_port': 1}), (2002, 1004, {'delay': 10, 'src_port': 2, 'dst_port': 1}), (2003, 1001, {'delay': 475, 'src_port': 1, 'dst_port': 2}), (2003, 1002, {'delay': 10, 'src_port': 2, 'dst_port': 2}), (2003, 3003, {'delay': 458, 'src_port': 3, 'dst_port': 1}), (2003, 3004, {'delay': 10, 'src_port': 4, 'dst_port': 1}), (2004, 1004, {'delay': 466, 'src_port': 2, 'dst_port': 2}), (2004, 3003, {'delay': 198, 'src_port': 3, 'dst_port': 2}), (2004, 3004, {'delay': 10, 'src_port': 4, 'dst_port': 2}), (2004, 1003, {'delay': 10, 'src_port': 1, 'dst_port': 2}), (2005, 1001, {'delay': 10, 'src_port': 1, 'dst_port': 3}), (2005, 1002, {'delay': 10, 'src_port': 2, 'dst_port': 3}), (2005, 3005, {'delay': 93, 'src_port': 3, 'dst_port': 1}), (2005, 3006, {'delay': 365, 'src_port': 4, 'dst_port': 1}), (2006, 1003, {'delay': 422, 'src_port': 1, 'dst_port': 3}), (2006, 1004, {'delay': 10, 'src_port': 2, 'dst_port': 3}), (2006, 3005, {'delay': 10, 'src_port': 3, 'dst_port': 2}), (2006, 3006, {'delay': 292, 'src_port': 4, 'dst_port': 2}), (2007, 3008, {'delay': 10, 'src_port': 4, 'dst_port': 1}), (2007, 1001, {'delay': 45, 'src_port': 1, 'dst_port': 4}), (2007, 1002, {'delay': 10, 'src_port': 2, 'dst_port': 4}), (2007, 3007, {'delay': 10, 'src_port': 3, 'dst_port': 1}), (2008, 3008, {'delay': 239, 'src_port': 4, 'dst_port': 2}), (2008, 1003, {'delay': 10, 'src_port': 1, 'dst_port': 4}), (2008, 1004, {'delay': 419, 'src_port': 2, 'dst_port': 4}), (2008, 3007, {'delay': 494, 'src_port': 3, 'dst_port': 2}), (3001, 2001, {'delay': 96, 'src_port': 1, 'dst_port': 3}), (3001, 2002, {'delay': 10, 'src_port': 2, 'dst_port': 3}), (3002, 2001, {'delay': 10, 'src_port': 1, 'dst_port': 4}), (3002, 2002, {'delay': 352, 'src_port': 2, 'dst_port': 4}), (3003, 2003, {'delay': 458, 'src_port': 1, 'dst_port': 3}), (3003, 2004, {'delay': 198, 'src_port': 2, 'dst_port': 3}), (3004, 2003, {'delay': 10, 'src_port': 1, 'dst_port': 4}), (3004, 2004, {'delay': 10, 'src_port': 2, 'dst_port': 4}), (3005, 2005, {'delay': 93, 'src_port': 1, 'dst_port': 3}), (3005, 2006, {'delay': 10, 'src_port': 2, 'dst_port': 3}), (3006, 2005, {'delay': 365, 'src_port': 1, 'dst_port': 4}), (3006, 2006, {'delay': 292, 'src_port': 2, 'dst_port': 4}), (3007, 2008, {'delay': 494, 'src_port': 2, 'dst_port': 3}), (3007, 2007, {'delay': 10, 'src_port': 1, 'dst_port': 3})]
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment