运筹与管理
運籌與管理
운주여관리
OPERATIONS RESEARCH AND MANAGEMENT SCIENCE
2008年
3期
31-33,37
,共4页
吴振奎%唐文广%王全文%罗蕴玲
吳振奎%唐文廣%王全文%囉蘊玲
오진규%당문엄%왕전문%라온령
运筹学%网络%树%最小树%距离矩阵
運籌學%網絡%樹%最小樹%距離矩陣
운주학%망락%수%최소수%거리구진
求网络最小树问题,人们熟知常用的方法有"避圈法"和"破圈法",这些方法有其直观易解的优点,然而它们毕竟是要在图上作业(在图上完成).由于网络与距离矩阵的对应关系,本文将利用矩阵性质给出该问题的一个矩阵解法.
求網絡最小樹問題,人們熟知常用的方法有"避圈法"和"破圈法",這些方法有其直觀易解的優點,然而它們畢竟是要在圖上作業(在圖上完成).由于網絡與距離矩陣的對應關繫,本文將利用矩陣性質給齣該問題的一箇矩陣解法.
구망락최소수문제,인문숙지상용적방법유"피권법"화"파권법",저사방법유기직관역해적우점,연이타문필경시요재도상작업(재도상완성).유우망락여거리구진적대응관계,본문장이용구진성질급출해문제적일개구진해법.
