φ＝ｃ1ρ1＋・・・＋ｃmρm

　ｃ＝Σｃiが最大となるものが，最大ルートρ0である．

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

［１］Ｂ2

　　ρ1＝ｅ1＝（１，０）

　　ρ2＝ｅ2−ｅ1＝（−１，１）

　　ρ0＝ｅ1＋ｅ2＝（１，１）

　　ｅ1＝ρ1

　　ｅ2＝ρ2＋ｅ1＝ρ1＋ρ2

　　ρ0＝ｅ1＋ｅ2＝２ρ1＋ρ2

［２］Ｃ2

　　ρ1＝２ｅ1＝（２，０）

　　ρ2＝ｅ2−ｅ1＝（−１，１）

　　ρ0＝２ｅ2＝（０，２）

　　ｅ1＝ρ1／２

　　ｅ2＝ρ2＋ｅ1＝ρ1／２＋ρ2

　　ρ0＝２ｅ2＝ρ1＋２ρ2

［３］Ｇ2

　　ρ1＝ｅ1−ｅ2＝（１，−１，０）

　　ρ2＝−２ｅ1＋ｅ2＋ｅ3＝（−２，１，１）

　　ρ0＝２ｅ3−ｅ2−ｅ1＝（−１，−１，２）

　　　ｅ1−ｅ2　　　　＝ρ1

　−２ｅ1＋ｅ2＋　ｅ3 ＝ρ2

　　−ｅ1−ｅ2＋２ｅ3 ＝ρ0の連立方程式は不発

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝