| 基于网络图的资源分配问题的算法研究及实现 |
| |
| 引用本文： | 曹磊 李泉. 基于网络图的资源分配问题的算法研究及实现[J]. 数字社区&智能家居, 2007, 0(3): 1255-1256 |
| |
| 作者姓名： | 曹磊 李泉 |
| |
| 作者单位： | 炮兵学院研究生系141队,安徽合肥230031 |
| |
| 摘 要： | 图论是应用十分广泛的运筹学分支，用网络图来解决资源分配的问题不仅可以简化求解过程而且丰富了求解方法。在深入分析Dikstra算法的基础上，实现了基于网络图的资源分配问题的求解和图形表示，
|
| 关 键 词： | 资源分配 网络图 Dijkstra算法 最短路径 |
| 文章编号： | 1009-3044（2007）05-11255-02 |
| 收稿时间： | 2007-01-22 |
Research and Implementation of Algorithm for Resource Allocation Problem based on Network Graph |
| |
| CAO Lei, LI Quan. Research and Implementation of Algorithm for Resource Allocation Problem based on Network Graph[J]. Digital Community & Smart Home, 2007, 0(3): 1255-1256 |
| |
| Authors: | CAO Lei LI Quan |
| |
| Abstract: | 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. |
| |
| Keywords: | resource allocation network graph Dijkstra algorithm shortest path |
| 本文献已被 维普 等数据库收录！ |
