Обзор работы

В разделе 2 представлен короткий обзор нескольких различных подходов к решению связанных с этой задачей проблем. В разделе 3 приведен метод, который аппроксимирует проблему, сводя по существу поиск 'самого короткого пути' к проблеме с графами. Эффективность и быстродействие представления графом также обсуждена здесь же. Раздел 4 занимается проблемой поиска оптимального пути в графе. Процедура для того чтобы получить приблизительные решения при уменьшении использования памяти на очень больших графах, использующих прогрессивную схему обсуждена здесь же. Раздел 5 представляет ряд тестовых примеров. Статья заканчивается кратким заключением и идеями для будущих областей исследований.

2