摘要
将某一公司在一定时期内设备更新计划的多种方案转化为图论中的有向路问题,利用最短路思想,求得使费用最小的最优方案。
The transformation from a given company’s program of the innovation of the equipments into the program of the given - direction way of the Theory of Diagram is discussed in the paper. The lowest expenses solution is obtained by taking advantage of the shortest-way theory.
出处
《河南工业大学学报(社会科学版)》
1999年第4期15-18,共4页
Journal of Henan University of Technology:Social Science Edition
关键词
设备更新方案
费用
图论
有向图
最短路
狄克斯特拉算法
the program of the innovation of the equipments
expense
theory of diagram
given-direction
shortest-way
E. W. Dijkstra