Dijkstra's Shortest Path

Descripción

The steps for performing Dijkstra's shortest path algorithm
Josh Calvert
Fichas por Josh Calvert, actualizado hace más de 1 año
Josh Calvert
Creado por Josh Calvert hace alrededor de 7 años
33
6

Resumen del Recurso

Pregunta Respuesta
Step 1 Pick your start point
Step 2 Test the length of every unchecked edge and store the distance at the corresponding node
Step 3 Mark the current node as complete
Step 4 Move to the closest node and set the shortest distance there as its final distance with the node that distance is coming from
Step 5 If this is not the final node, return to step 2. Otherwise, starting at your destination, follow the shortest distances back to the start for your shortest path
Mostrar resumen completo Ocultar resumen completo

Similar

A level Computing Quiz
Zacchaeus Snape
Types and Components of Computer Systems
Jess Peason
Input Devices
Jess Peason
Output Devices
Jess Peason
Computing
Kwame Oteng-Adusei
Pack of playing cards answer
Karl Taylor
Code Challenge Flow Chart
Charlotte Hilton
Data Structures & Algorithms
Reuben Caruana
Algorithms ♡
lauren ♥
Computational Thinking ♡
lauren ♥
Algorithms
George Bettley