运筹与管理
運籌與管理
운주여관리
OPERATIONS RESEARCH AND MANAGEMENT SCIENCE
2007年
6期
57-62
,共6页
分配问题%运输问题%最短路问题%Floyd算法
分配問題%運輸問題%最短路問題%Floyd算法
분배문제%운수문제%최단로문제%Floyd산법
将不平衡运输问题转化成网络最短路问题,利用Floyd算法规则,给出了一种既可以解平衡和不平衡运输问题,又可以解平衡和不平衡分配问题的通用迭代算法.与专门用于解运输问题的闭合回路法和专门用于解分配问题的匈牙利法相比,这种算法不但具有通用的优点,而且更便于在计算机上运行.
將不平衡運輸問題轉化成網絡最短路問題,利用Floyd算法規則,給齣瞭一種既可以解平衡和不平衡運輸問題,又可以解平衡和不平衡分配問題的通用迭代算法.與專門用于解運輸問題的閉閤迴路法和專門用于解分配問題的匈牙利法相比,這種算法不但具有通用的優點,而且更便于在計算機上運行.
장불평형운수문제전화성망락최단로문제,이용Floyd산법규칙,급출료일충기가이해평형화불평형운수문제,우가이해평형화불평형분배문제적통용질대산법.여전문용우해운수문제적폐합회로법화전문용우해분배문제적흉아리법상비,저충산법불단구유통용적우점,이차경편우재계산궤상운행.
