10 無向グラフの及び所与のセットSの頂点のすべての要素を含む単純な経路発見のための漸近最速の既知のアルゴリズムは何であるSは。パスをできるだけ短くする必要がある場合はどうなりますか？GGSSSS ds.algorithms graph-algorithms time-complexity — shuaoT ソース
17 http://thorehusfeldt.files.wordpress.com/2010/08/soda2012_submission_247.pdfを参照してください。 — アンドレアスビョークルンド ソース ねえ、それはとてもクールな紙です！リンクをありがとう。 — ゾタチジル 2 フロントページの端正な装飾のための余分なポイント。どうやったの ？ — Suresh Venkat、2012年 サイクルを見つけるためのアルゴリズムがパスに対して機能することは明らかですか？ — 2012年 3 @Diego：パスの終点にしたい2つの頂点間に指定したエッジを追加します。 — AndreasBjörklund、2012年