Можем ли мы решить кратчайший путь с кривой заполнения пространства?

Question

Интересно, можем ли мы решить кратчайший путь с помощью кривой заполнения пространства или есть лучшее решение? Насколько хорошим было бы приближение по сравнению с точным решателем? График не должен удовлетворять неравенству треугольника.

Answer 1

A* с хорошей эвристической функцией, как правило, является лучшим решением (с точки зрения скорости и поиска кратчайшего пути).

Я не уверен, что вы хотите достичь с помощью кривой заполнения пространства. Я полагаю, это может дать вам интересный путь в областях, где затраты равны.