Computational problems in graph theory | Graph algorithms | Network theory | Polynomial-time problems

K shortest path routing

The k shortest path routing problem is a generalization of the shortest path routing problem in a given network. It asks not only about a shortest path but also about next k−1 shortest paths (which may be longer than the shortest path). A variation of the problem is the loopless k shortest paths. Finding k shortest paths is possible by extending Dijkstra algorithm or Bellman-Ford algorithm. (Wikipedia).

K shortest path routing
Video thumbnail

Floyd-Warshall - Intro to Algorithms

This video is part of an online course, Intro to Algorithms. Check out the course here: https://www.udacity.com/course/cs215.

From playlist Introduction to Algorithms

Video thumbnail

Find the Shortest Path - Intro to Algorithms

This video is part of an online course, Intro to Algorithms. Check out the course here: https://www.udacity.com/course/cs215.

From playlist Introduction to Algorithms

Video thumbnail

Longest Simple Path - Intro to Algorithms

This video is part of an online course, Intro to Algorithms. Check out the course here: https://www.udacity.com/course/cs215.

From playlist Introduction to Algorithms

Video thumbnail

Find the Shortest Path - Intro to Algorithms

This video is part of an online course, Intro to Algorithms. Check out the course here: https://www.udacity.com/course/cs215.

From playlist Introduction to Algorithms

Video thumbnail

Dijkstra's Shortest Path Algorithm - Intro to Algorithms

This video is part of an online course, Intro to Algorithms. Check out the course here: https://www.udacity.com/course/cs215.

From playlist Introduction to Algorithms

Video thumbnail

OCR MEI MwA K: LP Solvers: 02 Shortest Path Example 1

https://www.buymeacoffee.com/TLMaths Navigate all of my videos at https://sites.google.com/site/tlmaths314/ Like my Facebook Page: https://www.facebook.com/TLMaths-1943955188961592/ to keep updated Follow me on Instagram here: https://www.instagram.com/tlmaths/ Many, MANY thanks to Dea

From playlist TEACHING OCR MEI Modelling with Algorithms

Video thumbnail

Lattice Paths Application: Driving

This video provides an example of lattice paths.

From playlist Counting (Discrete Math)

Video thumbnail

Floyd Warshall All Pairs Shortest Path Algorithm | Graph Theory | Dynamic Programming

Floyd-Warshall algorithm to find all pairs of shortest paths between all nodes in a graph using dynamic programming. We also investigate how to handle negative cycles should they appear. Source code for Floyd Warshall: https://github.com/williamfiset/algorithms ==========================

From playlist Graph Theory Playlist

Video thumbnail

Graph Data Structure 4. Dijkstra’s Shortest Path Algorithm

This is the fourth in a series of computer science videos about the graph data structure. This is an explanation of Dijkstra’s algorithm for finding the shortest path between one vertex in a graph and another. Indeed, this explains how Dijkstra’s shortest path algorithm generates a set o

From playlist Path Finding Algorithms

Video thumbnail

Lecture 15 - Shortest Paths

This is Lecture 15 of the CSE373 (Analysis of Algorithms) course taught by Professor Steven Skiena [http://www3.cs.stonybrook.edu/~skiena/] at Stony Brook University in 2016. The lecture slides are available at: https://www.cs.stonybrook.edu/~skiena/373/newlectures/lecture14.pdf More inf

From playlist CSE373 - Analysis of Algorithms 2016 SBU

Video thumbnail

Lecture 16 - Combinatorial Search

This is Lecture 16 of the CSE373 (Analysis of Algorithms) course taught by Professor Steven Skiena [http://www.cs.sunysb.edu/~skiena/] at Stony Brook University in 2007. The lecture slides are available at: http://www.cs.sunysb.edu/~algorith/video-lectures/2007/lecture15.pdf More informa

From playlist CSE373 - Analysis of Algorithms - 2007 SBU

Video thumbnail

Lecture 19 - Graph Algorithms

This is Lecture 19 of the COMP300E (Programming Challenges) course taught by Professor Steven Skiena [http://www.cs.sunysb.edu/~skiena/] at Hong Kong University of Science and Technology in 2009. The lecture slides are available at: http://www.algorithm.cs.sunysb.edu/programmingchallenges

From playlist COMP300E - Programming Challenges - 2009 HKUST

Video thumbnail

OCR MEI MwA K: LP Solvers: 05 Longest Path Example 1

https://www.buymeacoffee.com/TLMaths Navigate all of my videos at https://sites.google.com/site/tlmaths314/ Like my Facebook Page: https://www.facebook.com/TLMaths-1943955188961592/ to keep updated Follow me on Instagram here: https://www.instagram.com/tlmaths/ Many, MANY thanks to Dea

From playlist TEACHING OCR MEI Modelling with Algorithms

Video thumbnail

Ernesto Estrada - Network bypasses sustain complexity - IPAM at UCLA

Recorded 31 August 2022. Ernesto Estrada of the University of the Balearic Islands (Illes Balears) presents "Network bypasses sustain complexity" at IPAM's Reconstructing Network Dynamics from Data: Applications to Neuroscience and Beyond. Abstract: Real-world networks are neither regular

From playlist 2022 Reconstructing Network Dynamics from Data: Applications to Neuroscience and Beyond

Video thumbnail

Section 6a- Shortest Path

Section 6a- Shortest Path

From playlist Graph Theory

Video thumbnail

Problem Session 6

MIT 6.006 Introduction to Algorithms, Spring 2020 Instructor: Justin Solomon View the complete course: https://ocw.mit.edu/6-006S20 YouTube Playlist: https://www.youtube.com/playlist?list=PLUl4u3cNGP63EdVPNLG3ToM6LaEUuStEY Five example problems are worked. Topics include topological order

From playlist MIT 6.006 Introduction to Algorithms, Spring 2020

Video thumbnail

Longest Simple Path - Intro to Algorithms

This video is part of an online course, Intro to Algorithms. Check out the course here: https://www.udacity.com/course/cs215.

From playlist Introduction to Algorithms

Video thumbnail

Lecture 15 - All-Pairs Shortest Paths

This is Lecture 15 of the CSE373 (Analysis of Algorithms) taught by Professor Steven Skiena [http://www.cs.sunysb.edu/~skiena/] at Stony Brook University in 1997. The lecture slides are available at: http://www.cs.sunysb.edu/~algorith/video-lectures/1997/lecture19.pdf

From playlist CSE373 - Analysis of Algorithms - 1997 SBU

Related pages

Big O notation | Bellman–Ford algorithm | Floyd–Warshall algorithm | Johnson's algorithm | Edge (geometry) | Network theory | Optical mesh network | Perturbation theory | Pseudo-polynomial time | Yen's algorithm | Vertex (graph theory) | Breadth-first search