Weighted A*

Also known as WA*. This is the canonical page; those names redirect here.