Цитата:
|
Сообщение от Drakosha
а сколько сторон? что-то слишком долго, Дейкстра работает O(logV(V+E))
|
сторон ОЧЕНЬ много.... представьте себе карту России со всеми ее дорогами...
P.S. Дейкстра, насколько я знаю, по времени O(n^3)
Цитата:
BC Scout:
Попробуй алгоритмы Флойда - иногда они быстрее чем а. Дейкстры.
|
насколько я понял из статьи, сложность по времени у него такая же как у Дейкстры.... я вчера его пробовал, но он у меня не сработал, оказалось в формуле ошибка была, сейчас попробую еще раз...