ここ数日つらつら考えていた問題についてちょっと前進した気がするのでここに書く。 2つの重み付きグラフ G1=(V1,E1) G2=(V2,E2) が与えられ、両者のノードの和集合V1∪V2の任意の2要素の間に大小関係が定義されているとする(早い話、枝だけでなくノードにも…