Некоторые преимущества использования матрицы смежности для планирования маршрутов:

• Возможность представления взвешенных графов. 34 Каждому ребру можно приписать числовую характеристику — вес, который может означать длину дороги или стоимость проезда по маршруту. 3
• Простота обработки информации о рёбрах. 4 При использовании матрицы смежности удобно проверять, соединены ли две вершины ребром. 3
• Зависимость точности алгоритма от вида графа. 1 В случае большого количества пунктов назначения алгоритм поиска даёт наилучшие результаты с точки зрения вычислительных ресурсов. 1

Некоторые недостатки использования матрицы смежности для планирования маршрутов:

• Сложность перебора всех рёбер, исходящих из данной вершины. 35 Для этого необходимо перебрать все оставшиеся вершины и проверить, соединены ли они ребром. 3
• Потребность в большом количестве памяти. 25 Матрица смежности требует N в квадрате ячеек памяти, что может вызвать проблемы при большом объёме графа. 5
• Неэффективность хранения дерева или разреженных графов. 3 Матрица смежности может оказаться неэффективным способом представления такой структуры. 3