数学杂志
數學雜誌
수학잡지
JOURNAL OF MATHEMATICS
2010年
6期
1122-1128
,共7页
图%新增结点%费尔马定理%LINGO软件
圖%新增結點%費爾馬定理%LINGO軟件
도%신증결점%비이마정리%LINGO연건
本文研究了对于给定结点及边的图,在可新增结点的情况下求最小生成树的问题.利用文献[3]的部分结果和LINGO软件编程计算等方法,获得了费尔马点的坐标表示及n结点图的最小生成树只需至多增加n-2个结点的结果.同时寻找到四结点图的最小生成树的一般解法及理论证明,推广了费尔马点对于平面的结论到三维空间中,有利于某些可建立树图模型的优化问题的求解.
本文研究瞭對于給定結點及邊的圖,在可新增結點的情況下求最小生成樹的問題.利用文獻[3]的部分結果和LINGO軟件編程計算等方法,穫得瞭費爾馬點的坐標錶示及n結點圖的最小生成樹隻需至多增加n-2箇結點的結果.同時尋找到四結點圖的最小生成樹的一般解法及理論證明,推廣瞭費爾馬點對于平麵的結論到三維空間中,有利于某些可建立樹圖模型的優化問題的求解.
본문연구료대우급정결점급변적도,재가신증결점적정황하구최소생성수적문제.이용문헌[3]적부분결과화LINGO연건편정계산등방법,획득료비이마점적좌표표시급n결점도적최소생성수지수지다증가n-2개결점적결과.동시심조도사결점도적최소생성수적일반해법급이론증명,추엄료비이마점대우평면적결론도삼유공간중,유리우모사가건립수도모형적우화문제적구해.
