In russian e-maxx Я нахожу асимптотику для D´Esopo-Pape al go (поиск кратчайших путей от одной вершины до всех них) O (NM). Также автор пишет о O (M log N), но говорит, что это его оценка (без доказательств). Может ли кто-то подтвердить или опровергнуть вторую асимметику (или, может быть, другую).