Вход на сайт
C- Kod
347 просмотров
Перейти к просмотру всей ветки
чайник кипит мой разум возмущённый
в ответ lena12345 12.03.07 18:15
Девушка, прежде чем имплементировать Дейкстру, следует спросить себя, а какой граф собственно ожидается? Если рёбер много, то оптимальным является вариант с матрицей и сложностью О(V^2), а если их мало, то оптимальна списочная имплементация со сложностью O(ElgV).