基于网络图的资源分配问题的算法研究及实现

Research and Implementation of Algorithm for Resource Allocation Problem based on Network Graph

图论是应用十分广泛的运筹学分支，用网络图来解决资源分配的问题不仅可以简化求解过程而且丰富了求解方法。在深入分析Dikstra算法的基础上，实现了基于网络图的资源分配问题的求解和图形表示，

In the operation research branch, graph theory can be apphed to many aspects, it is found that using network graph to solve resource allocation problem not only simphfy the solving process but also can enrich the solving method. Based on an in-depth analytic Dijkstra algorithm, the paper carries out a solution to solve resource allocation problem based on network graph and realizes its graphical representations.