基于不同模型的网络问题

Solving of the Netwok Problem Based on the Different Mathematics Model

分析了用线性规划、图论的方法解决网络问题的理论和算法。通过比较网络问题的不同算法的特点,指出了网络问题的一个研究方向,即运用计算机技术对已有的理论进行更为可行的算法研究。

This paper analyzes the theory and the method in solving the network problem by the mathematics model of linear programming and graph theory. Through comparing the characteristics of the different methods in solving the network problem, it points out a research orientation： Applying the computer technology to a more feasible method research.