| 基于网络图的资源分配问题的算法研究及实现 |
| |
| 引用本文： | 曹磊,李泉. 基于网络图的资源分配问题的算法研究及实现[J]. 数字社区&智能家居, 2007, 1(5): 1255-1256 |
| |
| 作者姓名： | 曹磊 李泉 |
| |
| 作者单位： | 炮兵学院研究生系41队 安徽合肥230031 |
| |
| 摘 要： | 图论是应用十分广泛的运筹学分支,用网络图来解决资源分配的问题不仅可以简化求解过程而且丰富了求解方法。在深入分析Dijkstra算法的基础上,实现了基于网络图的资源分配问题的求解和图形表示。
|
| 关 键 词： | 资源分配 网络图 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, 1(5): 1255-1256 |
| |
| Authors: | CAO Lei LI Quan |
| |
| Abstract: | In the operation research branch, graph theory can be applied to many aspects, it is found that using network graph to solve resource allocation problem not only simplify 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 |
| 本文献已被 CNKI 等数据库收录！ |
