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

摘要：

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

关键词：资源分配、网络图、Dijkstra算法、最短路径

所属期刊栏目：1

分类号：TP301(计算技术、计算机技术)

在线出版日期：2007-05-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：1255-1256