See Also
Flashcards
What does Dijkstra’s algorithm find??
The shortest path from every node to a goal node.
What are the three columns of the table that get filled in for Dijkstra’s algorithm??
Vertex, shortest distance, previous vertex
What is shortest distance to the goal node from the goal node when running Dijkstra’s algorithm??
$$ 0 $$
What is the shortest distance to the goal node from any node but the goal node at the start of Dijkstra’s algorithm??
$$ \ifty $$
Backlinks
Metadata
date: 2021-04-27 16:30
tags:
- '@?computing'
- '@?school'
- '@?public'
title: Computing - Searching Graphs