2005-07-13から1日間の記事一覧

PPHに用いられるGraph realization problemとは

参考 URL Graph realization 定義 Graph realization problem: "Given subsets P1,..Pn of {0,..,m-1}, find a tree T=(V,E) with E={0,..,m-1} such that every Pi is a path in T, or determine that no such tree exists. " 日本語訳(一部意訳) 0からm-1…