三ヶ月ぶりくらいにProject Euler．現実逃避とも言う． 問題の内容は単純なスパニングツリー．クラスカルアルゴリズムを利用． import csv entire = 0 result = 0 edge = [] #read upper triangle matrix with open("network.txt") as f: r = 0 for row in c…

Pythonで組み合わせの総数を計算する関数がなかったので調べてみた． itertools.combinationsは総数を計算するときには使えません． 再帰で計算すると大きな数の時にスタックの最大数を超えてしまってダメ． scipy.misc.comb scipyにscipy.misc.combがあるの…