Изменения
→Оценка памяти и времени работы
==Оценка памяти и времени работы==
Матрица смежности занимает <tex>O(|V|^2)</tex> памяти, поиск ребра в ней происходит за . За <tex>O(1)</tex>можно определить вес ребра между любыми двумя вершинами.
== Свойства ==
