Pathfinding Algorithm Name

Question

Looking at https://en.wikipedia.org/wiki/Pathfinding, two algorithms are described, followed by a "sample algorithm", which is not named.

My question:

What is the name of the algorithm described under the section " sample algorithm "?

dfb · Accepted Answer · 2014-07-16 23:10:47Z

1

answered Jul 16, 2014 at 23:10

dfb

13.3k2 gold badges33 silver badges53 bronze badges

Sign up to request clarification or add additional context in comments.

2 Comments

Sure, but that's way too broad, so to speak. Surely there's something more specific?

@ErickG.Hagstrom Looks like a vanilla BFS to me. Not sure how that's too broad.

user5933398 · Accepted Answer · 2016-02-16 06:27:47Z

-1

Algorithm is commonly known as "Jarvis distance transform"

This particular algorithm is used both in image processing and path-finding.

user5933398

31 bronze badge

answered Feb 15, 2016 at 20:37

user5931891

1