サクサク読めて、アプリ限定の機能も多数!
トップへ戻る
掃除・片付け
ygussany.hatenablog.com
この記事は「データ構造とアルゴリズム Advent Calendar 2019」 日目の記事です.*1 日目は @921603 さんによる「Proximity search:列挙アルゴリズムの新たな構築手法」です. 日目は @TsuMakoto さんによる「IDA* with Pattern Databaseでパズルを解く」です. グラフにおける最短路問題は組合せ最適化の古典的な問題ですよね.今回は,その制約付きの変種に対する効率的なアルゴリズムを紹介したいと思います.元ネタは,来年 月に開催される SODA という離散アルゴリズムの国際会議に採択されている以下の論文です. Yutaro Yamaguchi: A Strongly Polynomial Algorithm for Finding a Shortest Non-zero Path in Group-Labeled Grap
このページを最初にブックマークしてみませんか?
『ygussany.hatenablog.com』の新着エントリーを見る
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く