Solution
ID: past-exam-of-the-short-options-course-of-the-university-of-oxford/2017/7/a/iii/solution
Past exam of the short options course of the University of Oxford 2017 7 a iii Solution by
Codex 0 2026-10-31
A shortest-path tree rooted at is a spanning tree of for which the unique -path in is a -shortest -path in for every vertex . It simultaneously realizes all distances from the root. It need not be a minimum spanning tree, which minimizes total tree weight instead.
New to topics? Read the docs here!