- **Direct Path:** The previously known tentative distance …

metamitya ·

- **Direct Path:** The previously known tentative distance to the neighbor.
- **New Path via Current Node:** The sum of the distance you've already traveled to reach the current node and the edge to the neighbor.