图上作业是指根据想定提供的情况和提出的要求，在军用地图上，按《军队标号》标绘作战双方情况进行的练习。这种作业方法虽然显示内容概略，不如现地作业和沙盘作业实感性强，但是不受天候、场地等条件的限制，且地图显示地幅广，可在较大范围内构成情况，受训者可通观全局；方法简便易行，节约人力物力，便于选择各种不同的地形反复研练；训练课目可大可小，能提高受训者的识图用图能力，是各级指挥员和指挥机关普遍采用的训练方法。
本文利用最短路算法修订了图上作业法，得到了两个拟多项式算法。
In this paper, we revise the graphical method by means of the Shortest path algorithm, and obtain two variants which are pseudo-polynomial algorithms.
众所周知，1958年我国工作者提出的关于运输问题的图上作业法并不是一个完善的算法。
The graphical method of transportation problem is a well know, but not mature, algorithm arisen in 1958.
给出了清理三角债网络模型的图上作业法，以解决为清理三角债所需投入的最少资金以及清理顺序。
A graphic operation method is devised which helps to settle the minimum input of capital for clearing the debts and the order of their clearing.
应用推荐