Тема: Минимальные пути в графах - нид хелп!
Показать сообщение отдельно
Старый 13.02.2005, 20:48     # 21
skiproff
Guest
 
Сообщения: n/a

to Drakosha
Только сейчас заметил:
Вы наверное имели ввиду O(log(V)*(V+E)), а не O(log(V(V+E)), как я сначала подумал.
Цитата:
Сообщение от Drakosha
Недеюсь поможет, хотя немного поздно
Никак нет. . Именно, с такой сложностью алгоритм и пишется .