NISHIO Hirokazu[Translate]
辺が10^5ならダイクストラ使える
頂点が10^5の時、一般的には辺は10^10だが、辺が10^5という追加制約があるならダイクストラ法O((E+V)log V)が使える


"Engineer's way of creating knowledge" the English version of my book is now available on [Engineer's way of creating knowledge]

(C)NISHIO Hirokazu / Converted from [Scrapbox] at [Edit]