気に入った記事をブックマーク
- 気に入った記事を保存できます
保存した記事の一覧は、はてなブックマークで確認・編集ができます
- 記事を読んだ感想やメモを書き残せます
- 非公開でブックマークすることもできます
エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
0
記事へのコメント0件
- 注目コメント
- 新着コメント
新着コメントはまだありません。
このエントリーにコメントしてみましょう。
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
いまの話題をアプリでチェック！
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
頂点被覆問題のグラフによる可視化 - Qiita
はじめに 頂点被覆問題(Vertex Cover Problem)は、典型的なNP完全の問題であるので、アルゴリズムの題材... はじめに 頂点被覆問題(Vertex Cover Problem)は、典型的なNP完全の問題であるので、アルゴリズムの題材として取り上げたい。で、これはグラフ理論の問題なので、グラフを用いて考えるとわかりやすい。一方、現実に現れる問題としては、テーブル表記の方がわかりやすい。 さて、頂点被覆問題のソルバを作ったは良いが、それをセミナーとかで説明する際に適切なサンプルを作るのが結構面倒だったので、説明用のデータを作るRubyスクリプトを作った。 これを使うと、自動的に頂点被覆問題、その解答、そのグラフ可視化のセットを出力してくれるので、講義とかプログラム演習の課題とかに使うのに便利だと思われる。 使い方 スクリプトの実行にはrubygemとgraphvizが必要なので、適宜インストールしておく。スクリプトを実行すると、標準出力に以下のようなものを吐く。 $ ruby mhs_graph.rb
