PSM

python する man

2017-07-01から1日間の記事一覧

Python3で最小木問題とプリム法

最小木問題を解くアルゴリズムのうち,プリム法をPython3で実装したのでメモ. プリム法の実装の理解だけでなく,matplotlibを使ったので良い練習になりました.wikipedia:プリム法 import matplotlib.pyplot as plt import random import numpy as np impor…