- **B** is the next unvisited node with the smallest tentat… metamitya · October 28, 2024 - **B** is the next unvisited node with the smallest tentative distance.