Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
有向グラフで最長のサイクル (サイクルとは、ノードの繰り返しがないサイクルを意味します) を見つけることは NP 困難な問題です。私の質問は次のとおりです。この問題に対するアルファ近似多項式アルゴリズムはありますか?