Ex 058 separate explanations for clarity

This commit is contained in:
Dave Gauer 2021-04-05 11:55:17 -04:00
parent 412afe8c38
commit 74221f2fb2
1 changed files with 4 additions and 2 deletions

View File

@ -446,8 +446,10 @@ fn printTrip(trip: []?TripItem) void {
//
// Since we examine all closest paths first before trying further ones
// (thanks to the "todo" queue), we are performing a "Breadth-First
// Search" (BFS). By tracking "lowest cost" paths, we can also say
// that we're performing a "least-cost search".
// Search" (BFS).
//
// By tracking "lowest cost" paths, we can also say that we're
// performing a "least-cost search".
//
// Even more specifically, the Hermit's Notebook most closely
// resembles the Shortest Path Faster Algorithm (SPFA), attributed to