最大クリーク問題は改善があって、これでいいってところまで来たので一旦終わり。k-best最小全域木問題に帰着できないかな?とおもっている。ハミルトン閉路から一本辺取り除いたら道だけど、木の一種と思えば、次数数えるだけで道か?木か?はわかる。有向辺なら実際にたどればよいし、コストあれば貪欲にいけるんじゃね?って思っている。Vacation月別アーカイブはてなブログをはじめよう!tinsep19さんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。