Skip to content

Commit 284e38e

Browse files
s373nZShahanaFarooqui
authored andcommitted
doc: minor typos and standarizations to inline documentaion.
Fixed typos and standardized English spelling of "neighbor" to match the variable names. Changelog-None
1 parent 43b09e7 commit 284e38e

File tree

1 file changed

+4
-4
lines changed

1 file changed

+4
-4
lines changed

common/dijkstra.c

Lines changed: 4 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -175,24 +175,24 @@ dijkstra_(const tal_t *ctx,
175175
heapsize = tal_count(heap);
176176

177177
/*
178-
* 3. For the current node, consider all of its unvisited neighbouds
178+
* 3. For the current node, consider all of its unvisited neighbors
179179
* and calculate their tentative distances through the current
180180
* node. Compare the newly calculated tentative distance to the
181181
* current assigned value and assign the smaller one. For example, if
182182
* the current node A is marked with a distance of 6, and the edge
183-
* connecting it with a neighbour B has length 2, then the distance to
183+
* connecting it with a neighbor B has length 2, then the distance to
184184
* B through A will be 6 + 2 = 8. If B was previously marked with a
185185
* distance greater than 8 then change it to 8. Otherwise, the current
186186
* value will be kept.
187187
*
188-
* 4. When we are done considering all of the unvisited neighbouds of
188+
* 4. When we are done considering all of the unvisited neighbors of
189189
* the current node, mark the current node as visited and remove it
190190
* from the unvisited set. A visited node will never be checked again.
191191
*
192192
* 5. If the destination node has been marked visited (when planning a
193193
* route between two specific nodes) or if the smallest tentative
194194
* distance among the nodes in the unvisited set is infinity (when
195-
* planning a complete travedsal; occuds when there is no connection
195+
* planning a complete traversal; occurs when there is no connection
196196
* between the initial node and remaining unvisited nodes), then
197197
* stop. The algorithm has finished.
198198
*

0 commit comments

Comments
 (0)