A novel APSP algorithm and its application in Multi Domain SDN

@article{Gingupalli2014ANA,
  title={A novel APSP algorithm and its application in Multi Domain SDN},
  author={Sarat Chandra Prasad Gingupalli and Saumya Hegde},
  journal={International Conference on Recent Advances and Innovations in Engineering (ICRAIE-2014)},
  year={2014},
  pages={1-5}
}
Finding the shortest path in networks has always been a major challenge in terms of it's computation time and space complexities. Rather than computing the shortest paths whenever it is needed, they can be pre computed and can be retrieved using hashing techniques effectively. But as the network grows or updates, storing and recomputing requires a lot of… CONTINUE READING