The Floyd-Warshall Algorithm for Shortest Paths.

Simon Wimmer Peter Lammich

Published in: Arch. Formal Proofs (2017)

Keyphrases

shortest path
dynamic programming
np hard
shortest path problem
objective function
expectation maximization
optimal solution
finding the shortest path
video sequences
high dimensional
spanning tree
dijkstra algorithm