考虑施工次序与土质问题的土石方调运的网络模型算法

摘要

根据已提出的考虑施工次序与土质问题的土石方调运研究的网络流模型 ,提出实用算法 ,并证明该算法的正确性。该算法将网络流问题转化为一系列求最短路问题 ,同时通过定义修正权将负权转化为非负权 ,从而可以用改进的 Dijkstra算法代替迭代法求解最短路 ,大大减少了计算量。