В Actionscript я пытаюсь найти лучший способ создать кратчайший маршрут между двумя точками на карте выше.У меня есть все расстояния.
Алгоритмы типа A * Не думаю, что они актуальны, так как практически невозможно определить эвристическое расстояние.
Я думал, что смогу создать большой массив всех узлов с расстояниями до любых подключенных узлов и просто выполнять итерацию, пока не найду кратчайшее расстояние, но я знаю, что это очень неэффективно.