クラスカルのアルゴリズム - naoyaのはてなダイアリー
昨年からはじめたアルゴリズムイントロダクションの輪講も終盤に差し掛かり、残すところ数章となりました。今週は第23章の最小全域木でした。辺に重みのあるグラフで全域木を張るとき、その全域木を構成する辺の合計コストが最小の組み合わせが最小全域木です。 アルゴリズムイントロダクションでは、クラスカルのアルゴリズム、プリムのアルゴリズムの二点が紹介されています。いずれも20世紀半ばに発見された古典的なアルゴリズムです。 二つのうち前者、クラスカルのアルゴリズムは、コスト最小の辺から順番にみていって、その辺を選んだことで閉路が構成されなければ、それは安全な辺であるとみなし、最小全域木を構成する辺のひとつとして選択します。これを繰り返しているうちに最小全域木が構成されるというアルゴリズムです。 今日はクラスカルのアルゴリズムを Python で実装してみました。扱うグラフは書籍の例を使ってみました。以下
プラズマ核融合学会誌２月【８４－２】／講座３
# sample script 1 import re data_id = ”Vf-i-dia” shot_id = ”73116” extension = ”.dat” data_path_r = ”./” rfile=data_path_r+data_id+”@”+shot\ _id + extension fr = open(rfile, ”r”) for line in fr: a = re.split(”,”, line) print a[0], a[1] Practical Data Analysis Using Open Source Software 3. Practical Data Analysis Using Python SUZUKI Yasuhiro author’s e-mail: ysuzuki@LHD.nifs.ac.jp ! -30 -20 -10 0 1
Matplotlib: Python plotting — Matplotlib 2.0.0 documentation
Matplotlib: Visualization with Python Matplotlib is a comprehensive library for creating static, animated, and interactive visualizations in Python. Matplotlib makes easy things easy and hard things possible. Create publication quality plots. Make interactive figures that can zoom, pan, update. Customize visual style and layout. Export to many file formats. Embed in JupyterLab and Graphical User I
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
